Checkerboard pattern: proposals for its generation

DOI10.1111/J.1475-3995.2005.00488.XMaRDI QIDQ4669796zbMATH OpenOpenAlexFDO

Authors Daniel Massaru Katsurayama, Horacio Hideki Yanasse

Publication date 15 April 2005

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/j.1475-3995.2005.00488.x

zbMATH Keywords

checkerboard patternenumerative algorithmheuristicproductivity analysis

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• An enumeration scheme to generate constrained exact checkerboard patterns
• Characterization and modelling of guillotine constraints
• Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
• Simple block patterns for the two-dimensional cutting problem
• Pattern reduction in one-dimensional cutting stock problems

Cites work

• A new enumeration scheme for the knapsack problem
• A typology of cutting and packing problems
• Generalized dynamic programming methods in integer programming
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• Packing problems
• The trim-loss and assortment problems: A survey

Cited in

(11)

• Exact solution techniques for two-dimensional cutting and packing
• An enumeration scheme to generate constrained exact checkerboard patterns
• An integrated cutting stock and sequencing problem
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover
• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Reducing the number of cuts in generating three-staged cutting patterns
• Linear models for 1-group two-dimensional guillotine cutting problems
• Pattern dynamics in a checkerboard map
• Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern
• Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
• Classification and literature review of integrated lot-sizing and cutting stock problems

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Checkerboard pattern: proposals for its generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4669796)