Two-dimensional bin packing with one-dimensional resource augmentation

DOI10.1016/J.DISOPT.2006.09.001MaRDI QIDQ2467124zbMATH OpenOpenAlexFDO

Authors N. Bansal, Maxim Sviridenko

Publication date 18 January 2008

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2006.09.001

zbMATH Keywords

bin packingapproximation scheme

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• New approximability and inapproximability results for 2-dimensional bin packing
• New approximability results for two-dimensional bin packing
• New approximability results for two-dimensional bin packing
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Two for One: Tight Approximation of 2D Bin Packing

Cites work

• A near-optimal solution to a two-dimensional cutting stock problem
• Approximation algorithms for NP-hard problems.
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
• Bin packing can be solved within 1+epsilon in linear time
• Online algorithms. The state of the art
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Two-dimensional packing problems: a survey

Cited in

(7)

• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Rectangle packing with one-dimensional resource augmentation
• New approximability and inapproximability results for 2-dimensional bin packing
• Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing
• Approximation and online algorithms for multidimensional bin packing: a survey
• A Polynomial Time Approximation Scheme for the Square Packing Problem
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers

This page was built for publication: Two-dimensional bin packing with one-dimensional resource augmentation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467124)