Global ETD Search

1	New collaborative approaches for bin-packing problems Clautiaux, François 18 November 2010 (has links) (PDF) Ce document décrit de nouvelles modélisations et approches de résolution que nous appliquons à des problèmes de découpe et de conditionnement. Nous étudions dans un premier temps plusieurs techniques de décomposition alliées à différentes méta-heuristiques basées sur des stratégies d'oscillation. Nous étudions ensuite le concept de fonctions dual-réalisables qui permettent d'obtenir des évaluations par défaut polynomiales pour des problèmes de conditionnement. Finalement, nous proposons des modèles originaux pour des problèmes de placement de rectangles. Nous utilisons ces modèles dans des méthodes de programmation par contraintes. recherche opérationnelle découpe et conditionnement programmation mathématique heuristiques méta-heuristiques programmation par contraintes méthodes de décomposition fonctions dual-réalisables