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

DOI10.1504/IJOR.2010.034363MaRDI QIDQ604802zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

Cited in

(5)

• A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems
• Algorithms for the constrained two-staged two-dimensional cutting problem
• 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)