New Inequalities for 1D Relaxations of the 2D Rectangular Strip Packing Problem

DOI10.1007/978-3-319-28697-6_22zbMath1347.90071OpenAlexW2469665596MaRDI QIDQ2806912

Isabel Friedow, Guntram Scheithauer

Publication date: 19 May 2016

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28697-6_22

zbMATH Keywords

horizontal one-dimensional bar relaxationone-dimensional cutting patternsvertical contiguous condition

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Reactive GRASP for the strip-packing problem
• Two-dimensional packing problems: a survey
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing

This page was built for publication: New Inequalities for 1D Relaxations of the 2D Rectangular Strip Packing Problem