Exact Solution of the Two-Dimensional Finite Bon Packing Problem
Management Science
Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
INFORMS Journal on Computing
The Three-Dimensional Bin Packing Problem
Operations Research
Recent advances on two-dimensional bin packing problems
Discrete Applied Mathematics
ACM Transactions on Algorithms (TALG)
INFORMS Journal on Computing
New resolution algorithm and pretreatments for the two-dimensional bin-packing problem
Computers and Operations Research
Ant colony optimization for the two-dimensional loading vehicle routing problem
Computers and Operations Research
Two-dimensional online bin packing with rotation
Theoretical Computer Science
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Computers and Operations Research
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
DC programming and DCA for large-scale two-dimensional packing problems
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part II
A new lower bound for the non-oriented two-dimensional bin-packing problem
Operations Research Letters
Packing into the smallest square: Worst-case analysis of lower bounds
Discrete Optimization
The two-dimensional bin packing problem with variable bin sizes and costs
Discrete Optimization
Computers and Operations Research
Hi-index | 0.00 |
Given a set of rectangular items, and an unlimited number of identical rectangular bins, we consider the problem of allocating, without overlapping, all the items to the minimum number of bins. We assume that the items may be rotated by 90°. The problem is strongly NP-hard, and has several industrial applications. No specific lower bound is known for it. We present a lower bound which explicitly takes into account the possible item rotation. The bound is embedded into an exact branch-and-bound algorithm. The average performance is evaluated through computational experiments.