Data set generation for rectangular placement problems

DOI10.1016/S0377-2217(00)00263-0MaRDI QIDQ5945856zbMATH OpenOpenAlexFDO

Authors Pearl Y. Wang, Christine L. Valenzela

Publication date 14 October 2001

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(00)00263-0

zbMATH Keywords

cuttingpackingrectangular placement

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems
• Optimal rectangle packing: an absolute placement approach
• Efficient implementations of construction heuristics for the rectilinear block packing problem
• An exact rectangular two-segment layout algorithm with optimal same-shape strip generation
• Use of genetic algorithms for solution of the rectangle packing problem

Cites work

• An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
• On genetic algorithms for the packing of polygons
• Performance testing of rectangular parts-nesting heuristics
• Two-Dimensional Finite Bin-Packing Algorithms

Cited in

(15)

• New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
• An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
• The maximum diversity assortment selection problem
• Applying machine learning for the anticipation of complex nesting solutions in hierarchical production planning
• The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
• 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems
• A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
• Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms
• A simple randomized algorithm for two-dimensional strip packing
• A skyline heuristic for the 2D rectangular packing and strip packing problems
• An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
• Rectangle packing with a recursive pilot method
• Two-dimensional bin packing, cutting stock, and open dimension problems: a survey of practical requirements
• 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

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Data set generation for rectangular placement problems

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