| Etablissement | Université de Béjaia - Abderrahmane Mira |
| Affiliation | Département de Recherche Opérationnelle |
| Auteur | TOUATI, Sofiane |
| Directeur de thèse | Mohammed Said RADJEF (Professeur) |
| Co-directeur | Lakhdar SAIS (Professeur) |
| Filière | Mathématiques Appliquées |
| Diplôme | Doctorat |
| Titre | Bin Packing et Clustering : Approches par la théorie des jeux et la programmation par contraintes. |
| Mots clés | Bin Packing; Clustering; Théorie des jeux; Programmation par contraintes |
| Résumé | Le bin-packing est un problème bien connu de l’optimisation combinatoire. Ce problème NPdifficile
a fait l’objet de nombreux travaux et continue d’être exploré et étendu par
l’intégration de nouvelles contraintes (e.g. préférences, conflits entre objets). Un autre
problème a priori différent, mais qui admet de nombreuses similarités avec le bin-packing, a
émergé ces dernières années et a connu des développements spectaculaires. Il s’agit du
problème bien connu de clustering largement utilisé dans le cadre de la fouille de données. La
théorie des jeux est une branche des mathématiques qui a servi pour la résolution de certains
problèmes rencontrés dans ces deux domaines. L’objectif premier de cette thèse est
d’exploiter les possibilités de fertilisations croisées entre le bin packing, le clustering et la
théorie des jeux. Il s’agit dans un premier temps d’analyser et de mettre en évidence leurs
différences fondamentales et de pointer leurs similitudes. |
| Statut | Signalé |