New collaborative approaches for bin-packing problems

Ce document decrit de nouvelles modelisations et approches de resolution que nous appliquons a des problemes de decoupe et de conditionnement. Nous etudions dans un premier temps plusieurs techniques de decomposition alliees a differentes meta-heuristiques basees sur des strategies d'oscillation. Nous etudions ensuite le concept de fonctions dual-realisables qui permettent d'obtenir des evaluations par defaut polynomiales pour des problemes de conditionnement. Finalement, nous proposons des modeles originaux pour des problemes de placement de rectangles. Nous utilisons ces modeles dans des methodes de programmation par contraintes.