Two dimensional strip packing with unloading constraints

DOI10.1016/J.ENDM.2011.05.018MaRDI QIDQ2840691zbMATH OpenOpenAlexFDO

Authors Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio K. Miyazawa

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2011.05.018

zbMATH Keywords

approximation algorithmsstrip packing problemunloading/loading constraints

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Two-dimensional strip packing with unloading constraints
• Heuristics for the strip packing problem with unloading constraints
• Two dimensional knapsack with unloading constraints
• A note on a two dimensional knapsack problem with unloading constraints
• An open space based heuristic for the 2D strip packing problem with unloading constraints

Cites work

• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• On packing of squares and cubes
• On Two Dimensional Packing
• Online Square Packing

Cited in

(8)

• An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem
• An open space based heuristic for the 2D strip packing problem with unloading constraints
• Two-dimensional strip packing with unloading constraints
• Two dimensional knapsack with unloading constraints
• An exact algorithm for the two-dimensional orthogonal packing problem with unloading constraints
• Heuristics for the strip packing problem with unloading constraints
• A note on a two dimensional knapsack problem with unloading constraints
• Strip Packing vs. Bin Packing

This page was built for publication: Two dimensional strip packing with unloading constraints

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