An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation

DOI10.1016/j.cor.2016.11.024zbMath1391.90538MaRDI QIDQ1652199

Lijun Wei, Ning Zhang, Stephen C. H. Leung, Qian Hu

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.11.024

zbMATH Keywords

heuristics; packing; cutting; best-fit; random local search

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C90: Applications of mathematical programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization