Performance testing of rectangular parts-nesting heuristics

DOI10.1080/00207548508904719zbMath0571.90029OpenAlexW1988830865MaRDI QIDQ3688074

Jerry L. Sanders, Sharat S. Israni

Publication date: 1985

Published in: International Journal of Production Research (Search for Journal in Brave)

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

zbMATH Keywords

bin packingcutting stockperformance testingrectangular parts- nesting heuristicsworst case time complexities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Production models (90B30)

Related Items

Solution approaches to irregular nesting problems, An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts, Packing problems, A sliding algorithm for optimal nesting of arbitrarily shaped sheet metal blanks, Data set generation for rectangular placement problems, New approaches for the nesting of two-dimensional shapes for press tool design, Heuristic methods and applications: A categorized survey, An improved version of Wang's algorithm for two-dimensional cutting problems, A typology of cutting and packing problems

Cites Work

• Unnamed Item
• A problem of scheduling conference accommodation
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms