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
Abstract : 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.
Document type :
Accreditation to supervise research
Recherche opérationnelle [cs.RO]. Université de Technologie de Compiègne, 2010


https://tel.archives-ouvertes.fr/tel-00749419
Contributor : François Clautiaux <>
Submitted on : Wednesday, November 7, 2012 - 2:56:48 PM
Last modification on : Saturday, January 16, 2016 - 1:09:57 AM
Document(s) archivé(s) le : Friday, February 8, 2013 - 3:43:28 AM

File

Identifiers

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

Export

Share

Metrics

Record views

173

Document downloads

94