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: | |
|---|---|
| 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 |