A simple randomized algorithm for two-dimensional strip packing

DOI10.1016/J.COR.2012.05.001zbMATH Open1349.90726OpenAlexW2027553310MaRDI QIDQ339530FDOQ339530

Authors: Shuangyuan Yang, Weiguo Ye, Shuihua Han 

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.05.001

Recommendations

• A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
• Two-dimensional packing problems: a survey
• A heuristic algorithm for the non-oriented 2D rectangular strip packing problem
• An exact algorithm for the two-dimensional strip-packing problem
• A branch and bound algorithm for the strip packing problem

zbMATH Keywords

randomized algorithmheuristicpacking problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

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
• Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• Two-dimensional packing problems: a survey
• Orthogonal Packings in Two Dimensions
• New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• A typology of cutting and packing problems
• 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
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Two-Dimensional Finite Bin-Packing Algorithms
• An Algorithm for Two-Dimensional Cutting Problems
• A skyline heuristic for the 2D rectangular packing and strip packing problems
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• Data set generation for rectangular placement problems
• Packing problems
• A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem
• An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
• The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
• Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms
• 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

Cited In (9)

• An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
• VCS: A new heuristic function for selecting boxes in the single container loading problem
• A hybrid algorithm based on variable neighbourhood for the strip packing problem
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing
• Rectangle packing with a recursive pilot method
• An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
• An effective shaking procedure for 2D and 3D strip packing problems
• A squeaky wheel optimisation methodology for two-dimensional strip packing
• An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem

This page was built for publication: A simple randomized algorithm for two-dimensional strip packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339530)