An exact strip packing algorithm based on canonical forms
DOI10.1016/J.COR.2012.03.003zbMATH Open1349.90704OpenAlexW1973264127MaRDI QIDQ339635FDOQ339635
Authors: Yohei Arahori, Takashi Imamichi, Hiroshi Nagamochi 
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.03.003
Recommendations
- An exact algorithm for the two-dimensional strip-packing problem
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- A branch and bound algorithm for the strip packing problem
- An exact approach to the strip-packing problem
- An exact method for the 2D guillotine strip packing problem
branch-and-boundcanonical formone-dimensional contiguous bin packing problemtwo-dimensional strip packing problem
Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- On genetic algorithms for the packing of polygons
- An improved typology of cutting and packing problems
- Two-dimensional packing problems: a survey
- Orthogonal Packings in Two Dimensions
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
- A new heuristic recursive algorithm for the strip rectangular packing problem
- Exact solution of the two-dimensional finite bin packing problem
- An exact approach to the strip-packing problem
- A simulated annealing enhancement of the best-fit heuristic for the orthogonal stock-cutting problem
- Two-Dimensional Finite Bin-Packing Algorithms
- Title not available (Why is that?)
- The Three-Dimensional Bin Packing Problem
- A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
- A branch and bound algorithm for the strip packing problem
- Some experiments with simulated annealing techniques for packing problems
- An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
- The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
- One-dimensional heuristics adapted for two-dimensional rectangular strip packing
- Reactive GRASP for the strip-packing problem
- A least wasted first heuristic algorithm for the rectangular packing problem
- Exhaustive approaches to 2D rectangular perfect packings
- An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
- A squeaky wheel optimisation methodology for two-dimensional strip packing
- Local search algorithms for the rectangle packing problem with general spatial costs
- A review of the application of meta-heuristic algorithms to 2D strip packing problems
- Improved local search algorithms for the rectangle packing problem with general spatial costs
- New heuristic and interactive approaches to 2D rectangular strip packing
Cited In (14)
- Exact solution techniques for two-dimensional cutting and packing
- The value of integrating loading and routing
- Logic based Benders' decomposition for orthogonal stock cutting problems
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- Grids for cutting and packing problems: a study in the 2D knapsack problem
- A SAT-based method for solving the two-dimensional strip packing problem
- Upper bounds for heuristic approaches to the strip packing problem
- A branch and bound algorithm for the strip packing problem
- Combinatorial Benders' cuts for the strip packing problem
- Scheduling inspired models for two-dimensional packing problems
- An exact algorithm for the two-dimensional strip-packing problem
- Order and static stability into the strip packing problem
- An exact approach to the strip-packing problem
- Mathematical models for the berth allocation problem in dry bulk terminals
This page was built for publication: An exact strip packing algorithm based on canonical forms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339635)
