Solution for the constrained Guillotine cutting problem by simulated annealing
From MaRDI portal
Publication:1265860
DOI10.1016/S0305-0548(97)00036-1zbMath0906.90148MaRDI QIDQ1265860
Víctor Parada, Mauricio Sepúlveda, Arlindo Gómes, Mauricio Solar
Publication date: 27 September 1998
Published in: Computers \& Operations Research (Search for Journal in Brave)
90C27: Combinatorial optimization
Related Items
A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem, Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem, A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem, A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces
Cites Work
- Optimization by Simulated Annealing
- Simulated annealing: A tool for operational research
- Exact solutions for constrained two-dimensional cutting problems
- The trim-loss and assortment problems: A survey
- An and-or-graph approach for two-dimensional cutting problems
- An improved version of Wang's algorithm for two-dimensional cutting problems
- A typology of cutting and packing problems
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- An Algorithm for Two-Dimensional Cutting Problems
- Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
- The Theory and Computation of Knapsack Functions