Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
From MaRDI portal
Publication:1662642
DOI10.1016/J.DISOPT.2018.02.003zbMATH Open1506.90219OpenAlexW2597346146WikidataQ130185247 ScholiaQ130185247MaRDI QIDQ1662642FDOQ1662642
Authors: François Clautiaux, Ruslan Sadykov, F. Vanderbeck, Quentin Viaud 
Publication date: 20 August 2018
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01426690/file/article.pdf
Recommendations
- Exact algorithms for the two-dimensional guillotine knapsack
- A bidirectional building approach for the 2D constrained guillotine knapsack packing problem
- An exact algorithm for general, orthogonal, two-dimensional knapsack problems
- Modeling two-dimensional guillotine cutting problems via integer programming
- Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
Cites Work
- An improved typology of cutting and packing problems
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- A near-optimal solution to a two-dimensional cutting stock problem
- Validation of subgradient optimization
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Multistage Cutting Stock Problems of Two and More Dimensions
- Efficient elementary and restricted non-elementary route pricing
- A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- An Algorithm for Two-Dimensional Cutting Problems
- Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems
- A hybrid genetic algorithm for the two-dimensional single large object placement problem
- A dynamic programming method for single machine scheduling
- Models and algorithms for three-stage two-dimensional bin packing
- Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
- The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation
- An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
- Integer linear programming models for 2-staged two-dimensional knapsack problems
- The two-dimensional cutting stock problem revisited
- Arc-flow model for the two-dimensional guillotine cutting stock problem
- An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems
- Exact algorithms for the two-dimensional guillotine knapsack
- Polyhedral Characterization of Discrete Dynamic Programming
- Column generation for extended formulations
- Path-reduced costs for eliminating arcs in routing and scheduling
- Modeling two-dimensional guillotine cutting problems via integer programming
Cited In (11)
- Exact solution techniques for two-dimensional cutting and packing
- Improved flow-based formulations for the skiving stock problem
- Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
- Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
- A bidirectional building approach for the 2D constrained guillotine knapsack packing problem
- An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem
- Solving a large cutting problem in the glass manufacturing industry
- Exact algorithms for the two-dimensional guillotine knapsack
- Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Enhanced formulation for the Guillotine 2D Cutting knapsack problem
This page was built for publication: Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662642)
