Contribution à la résolution du sac-à-dos à contraintes disjonctives
Le problème du sac-à-dos à contraintes disjonctives (DCKP) est une variante du sac-à-dos normal. C'est un problème dans lequel certains objets peuvent être incompatibles avec d'autres. Le DCKP apparait, souvent, comme sous problème d'autres problèmes d'optimisation combinatoire p...
Main Author: | Ould Ahmed Mounir, Mohamed Elhavedh |
---|---|
Language: | FRE |
Published: |
Université de Picardie Jules Verne
2009
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00439824 http://tel.archives-ouvertes.fr/docs/00/43/98/24/PDF/These_Hafedh.pdf |
Similar Items
-
Les Méthodes Hybrides en Optimisation Combinatoire :<br />Algorithmes Exacts et Heuristiques
by: Sbihi, Abdelkader
Published: (2003) -
Techniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes
by: Malapert, Arnaud
Published: (2011) -
Résolution de contraintes sur les flottants dédiée à la vérification de programmes
by: Belaid, Mohammed Saïd
Published: (2013) -
Aspects parallèles des problèmes de satisfaisabilité
by: Vander-Swalmen, Pascal
Published: (2009) -
Synthèse de réseaux à composantes connexes unicycliques
by: Hadji, Makhlouf
Published: (2009)