A new lower bound for the non-oriented two-dimensional bin-packing problem

Authors:
FrançOis Clautiaux;Antoine Jouglet;Joseph El Hayek
Affiliations:
LIFL, UMR USTL/CNRS 8022, Bítiment M3, 59655 Villeneuve d'Ascq Cédex, France;HeuDiaSyC, UMR CNRS 6599, Université de Technologie de Compiègne, BP 20529, 60205 Compiègne, France;HeuDiaSyC, UMR CNRS 6599, Université de Technologie de Compiègne, BP 20529, 60205 Compiègne, France
Venue:
Operations Research Letters
Year:
2007

Citing 4
Cited 5

Exact Solution of the Two-Dimensional Finite Bon Packing Problem

Management Science
A lower bound for the non-oriented two-dimensional bin packing problem

Discrete Applied Mathematics - Special issue: Third ALIO-EURO meeting on applied combinatorial optimization
New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation

Computers and Operations Research
Bidimensional packing by bilinear programming

IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization

An Exact Algorithm for the Two-Dimensional Strip-Packing Problem

Operations Research
A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts

Computers and Operations Research
New fast heuristics for the 2d strip packing problem with guillotine constraint

SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts

Computers and Operations Research
Comparing several heuristics for a packing problem

International Journal of Advanced Intelligence Paradigms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous results. Computational experiments show that the bounds are tight. We also discuss the case where the bin is not a square.