s'authentifier
version française rss feed
Fiche détaillée HDR
Université de Technologie de Compiègne (18/11/2010), Sophie Tison (Pr.)
Liste des fichiers attachés à ce document : 
PDF
hdr.pdf(925.8 KB)
New collaborative approaches for bin-packing problems
François Clautiaux1, 2

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.
1 :  INRIA Lille - Nord Europe - DOLPHIN
2 :  LIFL - Laboratoire d'Informatique Fondamentale de Lille
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

This document describes new models and methodologies that we apply to three families of packing problems. We first study decomposition methods and meta-heuristics based on so-called strategic oscillation. We apply these techniques to packing problems with different kinds of conflicts. We also deal with the concept of \emph{dual-feasible functions}, which are used to derive polynomial-time lower bounds for several bin-packing problems. Finally, we propose new models for two different rectangle placement problems. We used these models into a constraint programming framework.

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...