New collaborative approaches for bin-packing problems

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 :
Habilitation à diriger des recherches
Operations Research. 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 : Thursday, November 8, 2012 - 9:08:08 AM

File

Identifiers

  • HAL Id : tel-00749419, version 1

Collections

Citation

François Clautiaux. New collaborative approaches for bin-packing problems. Operations Research. Université de Technologie de Compiègne, 2010. <tel-00749419>

Export

Share

Metrics

Consultation de
la notice

121

Téléchargement du document

30