Checkerboard pattern: proposals for its generation

DOI10.1111/J.1475-3995.2005.00488.XzbMATH Open1060.90066OpenAlexW2086862713MaRDI QIDQ4669796FDOQ4669796

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

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

zbMATH Keywords

heuristicenumerative algorithmproductivity analysischeckerboard pattern

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• A typology of cutting and packing problems
• Packing problems
• The trim-loss and assortment problems: A survey
• A new enumeration scheme for the knapsack problem
• Generalized dynamic programming methods in integer programming

Cited In (11)

• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Exact solution techniques for two-dimensional cutting and packing
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover
• 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
• Reducing the number of cuts in generating three-staged cutting patterns
• Linear models for 1-group two-dimensional guillotine cutting problems
• An enumeration scheme to generate constrained exact checkerboard patterns
• Pattern dynamics in a checkerboard map
• An integrated cutting stock and sequencing problem

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)