A Strip-Packing Algorithm with Absolute Performance Bound 2
SIAM Journal on Computing
Exact Solution of the Two-Dimensional Finite Bon Packing Problem
Management Science
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems
ESA '97 Proceedings of the 5th Annual European Symposium on Algorithms
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
An Exact Approach to the Strip-Packing Problem
INFORMS Journal on Computing
A new heuristic recursive algorithm for the strip rectangular packing problem
Computers and Operations Research
INFORMS Journal on Computing
A new constraint programming approach for the orthogonal packing problem
Computers and Operations Research
Heuristic approaches for the two- and three-dimensional knapsack packing problem
Computers and Operations Research
Computational Optimization and Applications
Approximation algorithms for orthogonal packing problems for hypercubes
Theoretical Computer Science
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Maximizing revenue with allocation of multiple advertisements on a Web banner
Computers and Operations Research
Computers and Operations Research
Exact algorithms for the two-dimensional guillotine knapsack
Computers and Operations Research
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Journal of Combinatorial Optimization
Online removable square packing
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Bidimensional packing by bilinear programming
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
A meta-heuristic algorithm for the strip rectangular packing problem
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Consecutive Ones Matrices for Multi-dimensional Orthogonal Packing Problems
Journal of Mathematical Modelling and Algorithms
MPQ-trees for the Orthogonal Packing Problem
Journal of Mathematical Modelling and Algorithms
An approximation scheme for the two-stage, two-dimensional knapsack problem
Discrete Optimization
The two-dimensional bin packing problem with variable bin sizes and costs
Discrete Optimization
Conservative scales in packing problems
OR Spectrum
Theoretical Computer Science
Hi-index | 0.00 |
We address the two-dimensional Knapsack Problem (2KP), aimed at packing a maximum-profit subset of rectangles selected from a given set into another rectangle. We consider the natural relaxation of 2KP given by the one-dimensional KP with item weights equal to the rectangle areas, proving the worst-case performance of the associated upper bound, and present and compare computationally four exact algorithms based on the above relaxation, showing their effectiveness.