Modeling of packing problems

DOI10.1080/02331939308843904MaRDI QIDQ3835624zbMATH OpenOpenAlexFDO

Authors Guntram Scheithauer, Johannes Terno

Publication date 20 April 1995

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939308843904

zbMATH Keywords

allocation problemscuttingcutting stockhodographpacking of polygonspacking problems

Mathematics Subject Classification ID

Boolean programming (90C09) Mixed integer programming (90C11) Combinatorial optimization (90C27)

Recommendations

• Irregular packing: MILP model based on a polygonal enclosure
• A modeling-based approach for non-standard packing problems
• Models of the nonguillotine sheet and strip rectangular packing problem
• A new nonlinear model for the two-dimensional rectangle packing problem
• Two approaches to modeling and solving the packing problem for convex polytopes

Cites work

• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• Polygon containment under translation

Cited in

(24)

• Packing solar cells on a roof
• Solution approaches to irregular nesting problems
• Optimization of multiweighing packing proceedings
• Theoretical investigations on the modified integer round-up property for the one-dimensional cutting stock problem
• A population heuristic for constrained two-dimensional non-guillotine cutting
• Symmetry-breaking constraints for packing identical rectangles within polyhedra
• Solving bin packing problems using VRPSolver models
• A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects
• Irregular packing problems: a review of mathematical models
• Irregular packing: MILP model based on a polygonal enclosure
• A mixed-integer model for two-dimensional polyominoes strip packing and tiling problems
• A hybrid genetic algorithm for the two-dimensional single large object placement problem
• A tabu search algorithm for a two-dimensional non-guillotine cutting problem
• A hybrid evolutionary algorithm for the two-dimensional packing problem
• Modeling close packing of 3D objects
• scientific article; zbMATH DE number 1070405 (Why is no real title available?)
• A modeling-based approach for non-standard packing problems
• The solution of packing problems with pieces variable length and additional allocation constraints
• Evolutionary-fragmentary model of pentamino packing
• An extended model formulation for the two-dimensional irregular strip packing problem considering general industry-relevant aspects
• A branch-and-cut algorithm for nesting problems with guillotine constraints
• Complete and robust no-fit polygon generation for the irregular stock cutting problem
• Characterization and modelling of guillotine constraints
• Cutting and packing optimization. Problems modeling and solution methods.

This page was built for publication: Modeling of packing problems

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