Bornes inférieures et méthodes exactes pour le problème de bin packing en deux dimensions avec orientation fixe

François Clautiaux 1, 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, INRIA Lille - Nord Europe
Abstract : Our problem consists in determining the number of large identical rectangles used to pack a list of rectangles with a fixed orientation. We propose methods to compute lower bounds, based on the concept of dual-feasible functions. We also propose two enumerative exact methods. One is devoted to the problem with one bin. It uses a new relaxation of the problem. The other solves the optimization problem by iteratively decomposing the set of rectangles.
Document type :
Theses
Operations Research [cs.RO]. Université de Technologie de Compiègne, 2005. French


https://tel.archives-ouvertes.fr/tel-00749411
Contributor : François Clautiaux <>
Submitted on : Wednesday, November 7, 2012 - 2:50:24 PM
Last modification on : Thursday, November 8, 2012 - 9:08:08 AM

Identifiers

  • HAL Id : tel-00749411, version 1

Collections

Citation

François Clautiaux. Bornes inférieures et méthodes exactes pour le problème de bin packing en deux dimensions avec orientation fixe. Operations Research [cs.RO]. Université de Technologie de Compiègne, 2005. French. <tel-00749411>

Export

Share

Metrics

Consultation de
la notice

190

Téléchargement du document

101