Le problème de bin-packing en deux-dimensions, le cas non-orienté : résolution approchée et bornes inférieures.
Notre travail porte sur le problème de bin-packing qui consiste à déterminer le nombre minimum de grands rectangles (bins) nécessaires pour ranger un ensemble de petits rectangles (objets). Ce problème d'optimisation combinatoire est NP-difficile au sens fort. Nous proposons des prétraitements...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
Université de Technologie de Compiègne
2006
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00158728 http://tel.archives-ouvertes.fr/docs/00/15/87/28/PDF/these_elhayek.pdf |