2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems

DOI10.1016/J.EJOR.2014.02.059MaRDI QIDQ296590zbMATH OpenOpenAlexFDO

Authors Elsa Silva, Gerhard Wäscher, José Fernando Oliveira

Publication date 23 June 2016

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

Full work available at URL https://doi.org/10.1016/j.ejor.2014.02.059

zbMATH Keywords

cutting and packingproblem generatortwo-dimensional rectangular cutting

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete geometry (52Cxx) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Recommendations

• 2DPackLib: a two-dimensional cutting and packing library
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
• An improved typology of cutting and packing problems
• A typology of cutting and packing problems
• SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects

Cites work

• scientific article; zbMATH DE number 2119080 (Why is no real title available?)
• A More Portable Fortran Random Number Generator
• A new uniform pseudorandom number generator
• A population heuristic for constrained two-dimensional non-guillotine cutting
• A typology of cutting and packing problems
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• An improved typology of cutting and packing problems
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
• Data set generation for rectangular placement problems
• Exact solution of the two-dimensional finite bin packing problem
• Heuristic approaches for the two- and three-dimensional knapsack packing problem
• On the two-dimensional knapsack problem
• Two-Dimensional Finite Bin-Packing Algorithms

Cited in

(19)

• A diversity-based genetic algorithm for scenario generation
• A new load balance methodology for container loading problem in road transportation
• Grids for cutting and packing problems: a study in the 2D knapsack problem
• A mathematical modeling approach to optimize composite parts placement in autoclave
• Instance space analysis for 2D bin packing mathematical models
• PackLib\(^{2}\): an integrated library of multi-dimensional packing problems
• Exact methods for three-dimensional cutting and packing: a comparative study concerning single container problems
• 2DPackLib: a two-dimensional cutting and packing library
• SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects
• Exact solution techniques for two-dimensional cutting and packing
• Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium
• Data set generation for rectangular placement problems
• A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem
• Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems
• Applying machine learning for the anticipation of complex nesting solutions in hierarchical production planning
• A heuristic approach to minimize the number of saw cycles in small-scale furniture factories
• A cutting plane method and a parallel algorithm for packing rectangles in a circular container
• Strip based compact formulation for two-dimensional guillotine cutting problems
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers

Describes a project that uses

Uses Software

• SLOPPGEN
• CUTGEN1
• 2DCPackGen

This page was built for publication: 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems

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