A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems

DOI10.1007/S10589-010-9351-5MaRDI QIDQ429470zbMATH OpenOpenAlexFDO

Authors Mhand Hifi, Toufik Saadi

Publication date 19 June 2012

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-010-9351-5

zbMATH Keywords

dynamic programminginteger programmingbeam-searchmaster-slave paradigm

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Algorithms for the constrained two-staged two-dimensional cutting problem
• A parallel branch-and-bound approach to the rectangular guillotine strip cutting problem
• scientific article; zbMATH DE number 1179834
• A cooperative algorithm for constrained two-staged two-dimensional cutting problems
• A Scalable Approach for the K-Staged Two-Dimensional Cutting Stock Problem

Cites work

• A Linear Programming Approach to the Cutting-Stock Problem
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• A typology of cutting and packing problems
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Algorithms for the constrained two-staged two-dimensional cutting problem
• An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
• Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems
• Exact algorithms for large-scale unconstrained two and three staged cutting problems
• GRASP and path relinking for the two-dimensional two-stage cutting-stock problem
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• Multistage Cutting Stock Problems of Two and More Dimensions
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• Strip generation algorithms for constrained two-dimensional two-staged cutting problems
• The cutting stock problem in a hardboard industry: A case study.

Cited in

(6)

• Algorithms for the constrained two-staged two-dimensional cutting problem
• An exact rectangular two-segment layout algorithm with optimal same-shape strip generation
• A cooperative algorithm for constrained two-staged two-dimensional cutting problems
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• A parallel cutting plane algorithm for two-level linear programming problems
• A parallel branch-and-bound approach to the rectangular guillotine strip cutting problem

Describes a project that uses

Uses Software

• BEA MessageQ

This page was built for publication: A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems

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