New stabilization procedures for the cutting stock problem
From MaRDI portal
Publication:2899145
DOI10.1287/IJOC.1100.0415zbMATH Open1243.90248OpenAlexW2160028988MaRDI QIDQ2899145FDOQ2899145
Authors: François Clautiaux, Cláudio Alves, Jürgen Rietz, José Valério de Carvalho
Publication date: 28 July 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1100.0415
Recommendations
- Cutting Stock Problems
- Using extra dual cuts to accelerate column generation
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- Dual-Optimal Inequalities for Stabilized Column Generation
- Solving binary cutting stock problems by column generation and branch- and-bound
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)
Cited In (13)
- Stability analysis for a special interval cutting problem
- Conservative scales in packing problems
- Dual inequalities for stabilized column generation revisited
- An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem
- Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
- On the cutting stock problem under stochastic demand
- New cases of the cutting stock problem having MIRUP
- Theoretical investigations on maximal dual feasible functions
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- Exact algorithms for the bin packing problem with fragile objects
- Accelerating column generation for variable sized bin-packing problems
Uses Software
This page was built for publication: New stabilization procedures for the cutting stock problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2899145)