A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size

No abstract is available for this paper.

• Publication year

  2012

• Venue

  European Journal of Operational Research

• Publication date

  2012-04-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/J.EJOR.2011.10.018
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Decomposition and reformulation of integer linear programming problems

  2011cited by this paper
• The Vertex Coloring Problem and its generalizations

  2009cited by this paper
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

  2008influential reference
• An improved typology of cutting and packing problems

  2007cited by this paper
• Integer linear programming models for 2-staged two-dimensional Knapsack problems

  2003influential reference
• A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems

  2002cited by this paper
• Two-dimensional packing problems: A survey

  2002cited by this paper
• The solution of two-stage guillotine cutting stock problems having extremely varying order demands

  1996cited by this paper
• Knapsack Problems: Algorithms and Computer Implementations

  1990cited by this paper
• Multistage Cutting Stock Problems of Two and More Dimensions

  1965influential reference
• A Linear Programming Approach to the Cutting Stock Problem---Part II

  1963influential reference
• A Linear Programming Approach to the Cutting-Stock Problem

  1961influential reference
• Als Manuskript Gedruckt Technische Universität Dresden Herausgeber: Der Rektor Models with Variable Strip Widths for Two-dimensional Two-stage Cutting

  year unknowncited by this paper

• Latency and cost-aware consumer group autoscaling in message broker systems

  2025cites this paper
• Optimizing the Transformer Iron Core Cutting Stock Problem Using a Discrete Artificial Bee Colony Algorithm

  2025cites this paper
• Study on Reducing Cuts in the 2D Cutting Stock Problem

  2025cites this paper
• A heuristic algorithm to improving the coil slitting process in the steel industry

  2025cites this paper
• Integrated cutting stock and multi-period inventory optimization considering raw material–product eligibility for steel-pipe manufacturers

  2025cites this paper
• An effective discrete artificial bee colony for the rectangular cutting problem with guillotine in transformer manufacturing

  2024cites this paper
• A bay design problem in less-than-unit-load production warehouse

  2024cites this paper
• Mathematical optimisation in the honeycomb cardboard industry: A model for the two-dimensional variable-sized cutting stock problem

  2024cites this paper
• Multi-Objective Optimization of Consumer Group Autoscaling in Message Broker Systems

  2024cites this paper
• Two extended formulations for the virtual network function placement and routing problem

  2023influential citation
• A 2-dimensional guillotine cutting stock problem with variable-sized stock for the honeycomb cardboard industry

  2023cites this paper
• The two-dimensional cutting stock problem with usable leftovers and uncertainty in demand

  2023cites this paper
• Boosted Arc Flow Formulation Using Graph Compression for the Two-Dimensional Strip Cutting Problem

  2023cites this paper
• Metaheuristic algorithms for a special cutting stock problem with multiple stocks in the transformer manufacturing industry

  2022cites this paper
• Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry

  2022cites this paper
• The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches

  2022cites this paper
• Kafka Consumer Group Autoscaler

  2022cites this paper
• An introduction to the two-dimensional rectangular cutting and packing problem

  2022cites this paper
• Pattern Generation for Three Dimensional Cutting Stock Problem

  2022cites this paper
• Solving a real-world large-scale cutting stock problem: A clustering-assignment-based model

  2022cites this paper
• Strip based compact formulation for two-dimensional guillotine cutting problems

  2022cites this paper
• Mixed-Integer Linear Programming Model and Heuristic for Short-Term Scheduling of Pressing Process in Multi-Layer Printed Circuit Board Manufacturing

  2021cites this paper
• The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview

  2021cites this paper
• An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem

  2020cites this paper
• An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem

  2020cites this paper
• Column generation algorithms for mother plate design in steel plants

  2020cites this paper
• Exact solution techniques for two-dimensional cutting and packing

  2020cites this paper
• Column generation algorithms for mother plate design in steel plants

  2020cites this paper
• Gilmore and gomory model on two dimensional multiple stock size cutting stock problem

  2019cites this paper
• Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers

  2019cites this paper
• Models for the two-dimensional level strip packing problem – a review and a computational evaluation

  2019cites this paper
• Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem

  2019cites this paper
• Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization

  2019cites this paper
• Vehicle scheduling problem with loss in bus ridership

  2019cites this paper
• Gilmore and gomory model on two dimensional multiple stock size cutting stock problem

  2019cites this paper
• A column generation based heuristic for the generalized vehicle routing problem with time windows

  2019cites this paper
• Matheuristics for the Temporal Bin Packing Problem

  2018cites this paper
• Shelf-space optimization models in decentralized automated dispensing cabinets

  2018cites this paper
• Scheduling multiple agile Earth observation satellites with multiple observations

  2018cites this paper
• Optimal Guillotine Cutting

  2018cites this paper
• El Problema de patrones de corte, clasificación y enfoques/Cutting stock problem, classification and approaches

  2017cites this paper
• A COLUMN GENERATION TECHNIQUE WITH MULTIPLE SUB-PROBLEMS FOR 2-DIMENSIONAL CUTTING STOCK PROBLEM

  2017cites this paper
• Reformulations and Decompositions of Mixed Integer Linear and Nonlinear Programs

  2017cites this paper
• Effective use of unallocated coils in ERW steel tubing enterprises

  2017cites this paper
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover

  2016cites this paper
• Determining the best shipper sizes for sending products to customers

  2016cites this paper
• Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches

  2016cites this paper
• Column generation and sequential heuristic procedure for solving an irregular shape cutting stock problem

  2014cites this paper
• Formulations for a problem of petroleum transportation

  2014cites this paper
• Résolution de problèmes de bin packing à une dimension par la programmation DC

  2014cites this paper
• Approaches to real world two-dimensional cutting problems

  2014cites this paper
• Computational Science and Its Applications – ICCSA 2014

  2014influential citation
• Multiple-choice knapsack-based heuristic algorithm for the two-stage two-dimensional cutting stock problem in the paper industry

  2014influential citation
• A Hybrid Heuristic Based on Column Generation for Two- and Three- Stage Bin Packing Problems

  2014cites this paper
• Lower bounds for three-dimensional multiple-bin-size bin packing problems

  2013cites this paper
• Extensões em problemas de corte: padrões compartimentados e problemas acoplados

  2013cites this paper
• NEW FORMULATIONS AND A COLUMN GENERATION-BASED HEURISTIC FOR A PROBLEM OF PETROLEUM TRANSPORTATION

  2013cites this paper
• Generation and Sequential Heuristic Procedure for solving an Irregular Shape Cutting Stock Problem

  2013cites this paper
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size

  2013cites this paper
• An arc flow model for the two stages variable size cutting stock problem

  2013cites this paper
• The cutting stock problem in the wood industry

  2011cites this paper
• Decomposition and reformulation of integer linear programming problems

  2011cites this paper
• Approximation Method for Solving TwoDimensional Cutting-Stock Problems

  year unknowncites this paper