Strip based compact formulation for two-dimensional guillotine cutting problems
type: Item
instance of: scholarly article
title: Strip based compact formulation for two-dimensional guillotine cutting problems
author: Carlos Diego Rodrigues
author: Adriana Cristina Cherri
author: Silvio Alexandre de Araujo
published in: Computers \& Operations Research
publication date: 2022-12-19T00:00:00Z
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7634086
zbMATH Keywords: mixed-integer programming
zbMATH Keywords: two-dimensional cutting problems
zbMATH Keywords: guillotine cuts
zbMATH Keywords: mathematical modeling
describes a project that uses: 2DCPackGen
MaRDI profile type: Publication
full work available at URL: j.cor.2022.106044
OpenAlex ID: W4302009891
cites work: A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
cites work: Two-stage two-dimensional guillotine cutting stock problems with usable leftover
cites work: Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
cites work: An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
cites work: Characterization and modelling of guillotine constraints
cites work: Using GPU computing for solving the two-dimensional guillotine cutting problem
cites work: A recursive algorithm for constrained two-dimensional cutting problems
cites work: An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
cites work: Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
cites work: Exact algorithms for the two-dimensional guillotine knapsack
cites work: A New Linear Programming Approach to the Cutting Stock Problem
cites work: An efficient approach for large-scale two-dimensional guillotine cutting stock problems
cites work: A new exact algorithm for general orthogonal d-dimensional knapsack problems
cites work: Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts
cites work: An Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision Problem
cites work: Models for the two-dimensional two-stage cutting stock problem with multiple stock size
cites work: A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
cites work: Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
cites work: Multistage Cutting Stock Problems of Two and More Dimensions
cites work: Recursive Computational Procedure for Two-dimensional Stock Cutting
cites work: Exact solution techniques for two-dimensional cutting and packing
cites work: Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem
cites work: Integer linear programming models for 2-staged two-dimensional knapsack problems
cites work: Arc-flow model for the two-dimensional guillotine cutting stock problem
cites work: Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern
cites work: A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem
cites work: Optimising the cutting of wood fibre plates in the hardboard industry
cites work: A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
cites work: An improved version of Wang's algorithm for two-dimensional cutting problems
cites work: Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
cites work: An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems
cites work: An integer programming model for two- and three-stage two-dimensional cutting stock problems
cites work: 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems
cites work: The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production
cites work: Improved state space relaxation for constrained two-dimensional guillotine cutting problems
cites work: Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
cites work: An improved typology of cutting and packing problems
DOI: 10.1016/J.COR.2022.106044
description: scientific article; zbMATH DE number 7634086