A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems
From MaRDI portal
Publication:4679787
DOI10.1057/palgrave.jors.2601829zbMath1104.90040OpenAlexW2017917958MaRDI QIDQ4679787
Ramón Alvarez-Valdés, José Manuel Tamarit, Francisco Parreño
Publication date: 21 June 2005
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601829
Related Items (19)
TS\(^2\)PACK: A two-level tabu search for the three-dimensional bin packing problem ⋮ A tabu search algorithm for a two-dimensional non-guillotine cutting problem ⋮ An EDA for the 2D knapsack problem with guillotine constraint ⋮ An introduction to the two‐dimensional rectangular cutting and packing problem ⋮ A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects ⋮ A NEW HEURISTIC ALGORITHM FOR CONSTRAINED RECTANGLE-PACKING PROBLEM ⋮ Maximizing revenue with allocation of multiple advertisements on a Web banner ⋮ A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects ⋮ Reactive GRASP for the strip-packing problem ⋮ Heuristic approaches for the two- and three-dimensional knapsack packing problem ⋮ A least wasted first heuristic algorithm for the rectangular packing problem ⋮ An efficient deterministic heuristic for two-dimensional rectangular packing ⋮ Queue-constrained packing: a vehicle ferry case study ⋮ Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows ⋮ The maximum diversity assortment selection problem ⋮ The stochastic trim-loss problem ⋮ A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces ⋮ Heuristics for container loading of furniture ⋮ New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
This page was built for publication: A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems
