A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
DOI10.1016/J.EJOR.2011.10.018zbMATH Open1244.90191DBLPjournals/eor/FuriniMDPT12OpenAlexW2015368683WikidataQ57659073 ScholiaQ57659073MaRDI QIDQ439486FDOQ439486
Authors: Fabio Furini, Enrico Malaguti, Rosa Medina Durán, Alfredo Persiani, Paolo Toth 
Publication date: 16 August 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.10.018
Recommendations
- Models for the two-dimensional two-stage cutting stock problem with multiple stock size
- Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
- A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
- scientific article; zbMATH DE number 5299948
- scientific article; zbMATH DE number 7708784
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Mixed integer programming (90C11)
Cites Work
- A Linear Programming Approach to the Cutting-Stock Problem
- An improved typology of cutting and packing problems
- Title not available (Why is that?)
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Multistage Cutting Stock Problems of Two and More Dimensions
- Two-dimensional packing problems: a survey
- Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
- The solution of two-stage guillotine cutting stock problems having extremely varying order demands
- Integer linear programming models for 2-staged two-dimensional knapsack problems
- A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
- The vertex coloring problem and its generalizations
- Decomposition and reformulation of integer linear programming problems. (Summary)
Cited In (22)
- Exact solution techniques for two-dimensional cutting and packing
- An introduction to the two‐dimensional rectangular cutting and packing problem
- Two-stage two-dimensional guillotine cutting stock problems with usable leftover
- GRASP and path relinking for the two-dimensional two-stage cutting-stock problem
- Strip based compact formulation for two-dimensional guillotine cutting problems
- Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
- Two extended formulations for the virtual network function placement and routing problem
- An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem
- Lower bounds for three-dimensional multiple-bin-size bin packing problems
- Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
- Title not available (Why is that?)
- Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
- Determining the best shipper sizes for sending products to customers
- Vehicle scheduling problem with loss in bus ridership
- Models for the two-dimensional two-stage cutting stock problem with multiple stock size
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design
- Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
- Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry
- Formulations for a problem of petroleum transportation
- A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
- Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem
Uses Software
This page was built for publication: A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439486)
