s'authentifier
version française rss feed

tel-00749419, version 1

New collaborative approaches for bin-packing problems

François Clautiaux () a12

Université de Technologie de Compiègne (18/11/2010), Sophie Tison (Pr.)

Résumé : 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.

  • Domaine : Informatique/Recherche opérationnelle
  • Mots-clés : 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
 
  • tel-00749419, version 1
  • oai:tel.archives-ouvertes.fr:tel-00749419
  • Contributeur : 
  • Soumis le : Mercredi 7 Novembre 2012, 14:56:48
  • Dernière modification le : Jeudi 8 Novembre 2012, 09:08:08
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...