Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach

From MaRDI portal
Publication:1278342

DOI10.1016/0377-2217(95)00128-XzbMath0947.90537WikidataQ57719580 ScholiaQ57719580MaRDI QIDQ1278342

Reinaldo Morabito, Marcos Nereu Arenales

Publication date: 8 November 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)




Related Items (36)

Exact algorithm for generating two-segment cutting patterns of punched stripsApproximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problemA heuristic algorithm for container loading of pallets with infill boxesHeuristic and exact algorithms for generating homogeneous constrained three-staged cutting patternsAn improved typology of cutting and packing problemsAn integrated cutting stock and sequencing problemOptimising the cutting of wood fibre plates in the hardboard industryHeuristic for constrained T-shape cutting patterns of rectangular piecesCombining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problemAn AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problemsA heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problemA beam search algorithm for the biobjective container loading problemAn EDA for the 2D knapsack problem with guillotine constraintAn introduction to the two‐dimensional rectangular cutting and packing problemModels for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained patternConstrained two‐dimensional guillotine cutting problem: upper‐bound review and categorizationA new dynamic programming procedure for three-staged cutting patternsAn Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision ProblemThe cutting stock problem in a hardboard industry: A case study.A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problemsA linear optimization approach to the combined production planning modelA heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defectsAn enumeration scheme to generate constrained exact checkerboard patternsHeuristic algorithm for a cutting stock problem in the steel bridge constructionStrip generation algorithms for constrained two-dimensional two-staged cutting problemsA note on linear models for two-group and three-group two-dimensional guillotine cutting problemsExact solution techniques for two-dimensional cutting and packingQueue-constrained packing: a vehicle ferry case studyA tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problemsTwo-stage two-dimensional guillotine cutting stock problems with usable leftoverA bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problemHeurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionaisA recursive algorithm for constrained two-dimensional cutting problemsLinear models for 1-group two-dimensional guillotine cutting problemsA genetic algorithm for the two-dimensional knapsack problem with rectangular piecesA worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting



Cites Work


This page was built for publication: Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach