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

Full description

Bibliographic Details
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