New collaborative approaches for bin-packing problems

François Clautiaux 1, 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
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.
Type de document :
HDR
Recherche opérationnelle [cs.RO]. Université de Technologie de Compiègne, 2010


https://tel.archives-ouvertes.fr/tel-00749419
Contributeur : François Clautiaux <>
Soumis le : mercredi 7 novembre 2012 - 14:56:48
Dernière modification le : samedi 16 janvier 2016 - 01:09:57
Document(s) archivé(s) le : vendredi 8 février 2013 - 03:43:28

Fichier

Identifiants

  • HAL Id : tel-00749419, version 1

Citation

François Clautiaux. New collaborative approaches for bin-packing problems. Recherche opérationnelle [cs.RO]. Université de Technologie de Compiègne, 2010. <tel-00749419>

Exporter

Partager

Métriques

Consultations de
la notice

184

Téléchargements du document

106