A cooperative algorithm for constrained two-staged two-dimensional cutting problems

DOI10.1504/IJOR.2010.034363zbMATH Open1200.90143OpenAlexW2135440534MaRDI QIDQ604802FDOQ604802

Authors: Mhand Hifi, Toufik Saadi 

Publication date: 12 November 2010

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

Full work available at URL: https://doi.org/10.1504/ijor.2010.034363

Recommendations

• Algorithms for the constrained two-staged two-dimensional cutting problem
• An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
• A recursive algorithm for constrained two-dimensional cutting problems
• A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems
• Efficient algorithm for the constrained two-dimensional cutting stock problem
• Strip generation algorithms for constrained two-dimensional two-staged cutting problems
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems
• Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm

zbMATH Keywords

optimisationupper boundknapsackcutting stockbeam searchsearch strategy2D cutting problemscooperative algorithmsfast filling procedurestrip generationtwo-staged cutting problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (5)

• Algorithms for the constrained two-staged two-dimensional cutting problem
• A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems
• A hybrid beam search looking-ahead algorithm for the circular packing problem
• An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach

This page was built for publication: A cooperative algorithm for constrained two-staged two-dimensional cutting problems

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