A heuristic algorithm for the non-oriented 2D rectangular strip packing problem
From MaRDI portal
Publication:2883532
zbMATH Open1242.90198MaRDI QIDQ2883532FDOQ2883532
Authors: V. M. Kotov, Dayong Cao 
Publication date: 10 May 2012
Published in: Buletinul Academiei de Științe a Republicii Moldova. Matematica (Search for Journal in Brave)
Full work available at URL: http://www.math.md/publications/basm/issues/y2011-n2/10916/
Recommendations
- A recursive heuristic algorithm for 2D rectangular strip packing problems
- A new heuristic recursive algorithm for the strip rectangular packing problem
- New heuristic and interactive approaches to 2D rectangular strip packing
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- One-dimensional heuristics adapted for two-dimensional rectangular strip packing
- An efficient deterministic heuristic for two-dimensional rectangular packing
- Heuristic algorithm for the rectangular packing problem with static non-equilibrium constraint
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cited In (19)
- Bidirectional best-fit heuristic for orthogonal rectangular strip packing
- A posteriori analysis of the algorithms for two-bar charts packing problem
- An efficient heuristic algorithm for two-dimensional rectangular packing problem with central rectangle
- Heuristic for the rectangular strip packing problem with rotation of items
- Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem
- A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
- A simple randomized algorithm for two-dimensional strip packing
- One-dimensional heuristics adapted for two-dimensional rectangular strip packing
- An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
- Efficient overlap detection and construction algorithms for the bitmap shape packing problem
- Two-bar charts packing problem
- A least wasted first heuristic algorithm for the rectangular packing problem
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
- A recursive heuristic algorithm for 2D rectangular strip packing problems
- New heuristic and interactive approaches to 2D rectangular strip packing
- An efficient deterministic heuristic for two-dimensional rectangular packing
- An improved best-fit heuristic for the orthogonal strip packing problem
- A partition-based heuristic algorithm for the rectilinear block packing problem
- Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
This page was built for publication: A heuristic algorithm for the non-oriented 2D rectangular strip packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883532)
