Efficient implementations of construction heuristics for the rectilinear block packing problem
From MaRDI portal
Publication:337284
DOI10.1016/j.cor.2014.06.021zbMath1348.90397OpenAlexW1989707497MaRDI QIDQ337284
Y. Hu, Mutsunori Yagiura, Shinji Imahori, Hideki Hashimoto
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.06.021
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Cites Work
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
- Solving irregular strip packing problems by hybridising simulated annealing and linear program\-ming
- An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem
- Some experiments with simulated annealing techniques for packing problems
- The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon.
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- An effective quasi-human based heuristic for solving the rectangle packing problem
- An improved typology of cutting and packing problems
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
- Fast neighborhood search for two- and three-dimensional nesting problems
- An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem
- The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
- ENUMERATING BOTTOM-LEFT STABLE POSITIONS FOR RECTANGLE PLACEMENTS WITH OVERLAP
- A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
- Solving the irregular strip packing problem via guided local search for overlap minimization
- Orthogonal Packings in Two Dimensions
- A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
This page was built for publication: Efficient implementations of construction heuristics for the rectilinear block packing problem