Integer linear programming models for the skiving stock problem
From MaRDI portal
Publication:322686
DOI10.1016/J.EJOR.2015.11.005zbMATH Open1346.90508OpenAlexW2115225494MaRDI QIDQ322686FDOQ322686
Authors: Guntram Scheithauer, J. Martinovic 
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.11.005
Recommendations
- LP-Based Relaxations of the Skiving Stock Problem—Improved Upper Bounds for the Gap
- Integer rounding and modified integer rounding for the skiving stock problem
- Improved flow-based formulations for the skiving stock problem
- The proper relaxation and the proper gap of the skiving stock problem
- An upper bound of \(\Delta(E) < 3 \slash 2\) for skiving stock instances of the divisible case
Combinatorial optimization (90C27) Integer programming (90C10) Discrete location and assignment (90B80)
Cites Work
- CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
- Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
- On a dual version of the one-dimensional bin packing problem
- Exact solution of bin-packing problems using column generation and branch-and-bound
- LP models for bin packing and cutting stock problems
- A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital
- A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
- Probabilistic analysis of algorithms for dual bin packing problems
- Probabilistic bounds for dual bin-packing
- Integer rounding and modified integer rounding for the skiving stock problem
- An exact algorithm for the dual bin packing problem
- Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
- Using extra dual cuts to accelerate column generation
- Title not available (Why is that?)
- Dual-Optimal Inequalities for Stabilized Column Generation
- A New Linear Programming Approach to the Cutting Stock Problem
- Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
- Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry
- The skiving stock problem as a counterpart of the cutting stock problem
- Cutting and packing optimization. Problems modeling and solution methods.
Cited In (19)
- Combinatorial investigations on the maximum gap for skiving stock instances of the divisible case
- An improved upper bound for the gap of skiving stock instances of the divisible case
- An upper bound of \(\Delta(E) < 3 \slash 2\) for skiving stock instances of the divisible case
- Improved flow-based formulations for the skiving stock problem
- Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry
- A heuristic for the skiving and cutting stock problem in paper and plastic film industries
- The skiving stock problem as a counterpart of the cutting stock problem
- The skiving stock problem and its relation to hypergraph matchings
- A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
- Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation
- Tool switching problems with tool order constraints
- LP-Based Relaxations of the Skiving Stock Problem—Improved Upper Bounds for the Gap
- Characterizing IRDP-instances of the skiving stock problem by means of polyhedral theory
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Exact solution of network flow models with strong relaxations
- Integer rounding and modified integer rounding for the skiving stock problem
- The proper relaxation and the proper gap of the skiving stock problem
- A new interactive approach for solving fully fuzzy mixed integer linear programming
- Solving the skiving stock problem by a combination of stabilized column generation and the reflect arc-flow model
Uses Software
This page was built for publication: Integer linear programming models for the skiving stock problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322686)
