scientific article; zbMATH DE number 2086931

MaRDI QIDQ4737536zbMATH OpenFDO

Authors Alberto Caprara, Andrea Lodi, Michele Monaci

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370315.htm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10)

Recommendations

• Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing
• An approximation scheme for the two-stage, two-dimensional knapsack problem
• New approximability and inapproximability results for 2-dimensional bin packing
• New approximability results for two-dimensional bin packing
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes

Cited in

(9)

• An approximation scheme for the two-stage, two-dimensional knapsack problem
• Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
• A lookahead matheuristic for the unweighed variable-sized two-dimensional bin packing problem
• New approximability and inapproximability results for 2-dimensional bin packing
• Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing
• Constrained order packing: comparison of heuristic approaches for a new bin packing problem
• A 3-approximation algorithm for two-dimensional bin packing
• A two-phase algorithm for bin stretching with stretching factor 1.5
• A variable neighborhood descent approach for the two-dimensional bin packing problem

This page was built for publication:

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