One-dimensional heuristics adapted for two-dimensional rectangular strip packing

From MaRDI portal
Publication:5387421


DOI10.1057/palgrave.jors.2602393zbMath1153.90444MaRDI QIDQ5387421

No author found.

Publication date: 9 May 2008

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602393


90B40: Search theory

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization


Related Items

A hybrid algorithm based on variable neighbourhood for the strip packing problem, An effective shaking procedure for 2D and 3D strip packing problems, A simple randomized algorithm for two-dimensional strip packing, An exact strip packing algorithm based on canonical forms, A skyline heuristic for the 2D rectangular packing and strip packing problems, A squeaky wheel optimisation methodology for two-dimensional strip packing, Packing of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solution, Local search of orthogonal packings using the lower bounds, New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems, A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem, A sequential value correction heuristic for a bi-objective two-dimensional bin-packing, A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates, LP bounds in various constraint programming approaches for orthogonal packing, A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint, A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows, Number of bins and maximum lateness minimization in two-dimensional bin packing, Order and static stability into the strip packing problem, Sequential heuristic for the two-dimensional bin-packing problem, An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem, New Inequalities for 1D Relaxations of the 2D Rectangular Strip Packing Problem, Sequential value correction heuristic for the two-dimensional cutting stock problem with three-staged homogenous patterns, One-dimensional relaxations and LP bounds for orthogonal packing