2D optimal packing with population based algorithms

DOI10.1007/978-3-319-73441-5_39MaRDI QIDQ3297454zbMATH OpenOpenAlexFDO

Authors Desislava Koleva, Maria Barova, Petar Tomov

Publication date 20 July 2020

Published in Large-Scale Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-73441-5_39

zbMATH Keywords

evolutionary algorithmsoptimal cutting problemoptimal packingoptimization

Mathematics Subject Classification ID

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

Recommendations

• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• A population heuristic for constrained two-dimensional non-guillotine cutting
• 2DPackLib: a two-dimensional cutting and packing library
• A hybrid evolutionary algorithm for the two-dimensional packing problem
• A review of the application of meta-heuristic algorithms to 2D strip packing problems

Cites work

• Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
• Models and algorithms for packing rectangles into the smallest square
• Packing problems
• Slot machines RTP optimization with genetic algorithms

Cited in

(2)

• Application of particle swarm optimization to packing problem
• Two-dimensional profile-packing approach for multi-torch flame cutting

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: 2D optimal packing with population based algorithms

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