001906597
100  $a                         y50      
101  $afre
2001 $aBin Packing et Clustering : Approches par la théorie des jeux et la programmation par contraintes.$bressource électronique
210  $aUniversité de Béjaia - Abderrahmane Mira  : Département de Recherche Opérationnelle$cUniversité de Béjaia - Abderrahmane Mira 
328 1$bDoctorat$cMathématiques Appliquées$eDépartement de Recherche Opérationnelle , Université de Béjaia - Abderrahmane Mira 
330  $aLe 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.
610  $aBin Packing
610  $a Clustering
610  $a Théorie des jeux
610  $a Programmation par contraintes
700  $aTOUATI , Sofiane
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac