Contribution à la programmation en nombre entier
Le problème du sac à dos à plusieurs contraintes est un problème classique de l'optimisation appartenant à la classe des problèmes NP-difficiles. On le retrouve notamment sous la forme de sous-problème de nombreux problèmes d'optimisation combinatoire. Les méthodes classiques de résolution...
| Main Author: | |
|---|---|
| Language: | fra |
| Published: |
INSA de Toulouse
2007
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00280134 http://tel.archives-ouvertes.fr/docs/00/28/01/34/PDF/These_Vincent_Boyer.pdf |