An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem
From MaRDI portal
Publication:2803256
DOI10.1111/itor.12138zbMath1338.90357OpenAlexW2029453238MaRDI QIDQ2803256
Lijun Wei, Hu Qin, Xian-Hao Xu, Brenda Cheang
Publication date: 4 May 2016
Published in: International Transactions in Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1111/itor.12138
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (9)
An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem ⋮ A best-fit branch-and-bound heuristic for the unconstrained two-dimensional non-guillotine cutting problem ⋮ An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation ⋮ VCS: A new heuristic function for selecting boxes in the single container loading problem ⋮ An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem ⋮ Triple-solution approach for the strip packing problem with two-staged patterns ⋮ Rectangle packing with a recursive pilot method ⋮ A heuristic for the skiving and cutting stock problem in paper and plastic film industries ⋮ Exact solution techniques for two-dimensional cutting and packing
Cites Work
- A simple randomized algorithm for two-dimensional strip packing
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- A squeaky wheel optimisation methodology for two-dimensional strip packing
- The multiple container loading cost minimization problem
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
- Reactive GRASP for the strip-packing problem
- A least wasted first heuristic algorithm for the rectangular packing problem
- A branch and bound algorithm for the strip packing problem
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- Packing problems
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- An efficient deterministic heuristic for two-dimensional rectangular packing
- A typology of cutting and packing problems
- Two-dimensional packing problems: a survey
- A reference length approach for the 3D strip packing problem
- A new iterative-doubling greedy-lookahead algorithm for the single container loading problem
- A goal-driven approach to the 2D bin packing and variable-sized bin packing problems
- Constraints in container loading -- a state-of-the-art review
- A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
- A new heuristic recursive algorithm for the strip rectangular packing problem
- An improved typology of cutting and packing problems
- Exact Solution of the Two-Dimensional Finite Bin Packing Problem
- A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application
- An improved best-fit heuristic for the orthogonal strip packing problem
- A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem
- The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
- An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- Two-Dimensional Finite Bin-Packing Algorithms
- Orthogonal Packings in Two Dimensions
- An Algorithm for Two-Dimensional Cutting Problems
- Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
- A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
- One-dimensional heuristics adapted for two-dimensional rectangular strip packing
This page was built for publication: An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem
