Heuristic for constrained two-dimensional three-staged patterns

  title={Heuristic for constrained two-dimensional three-staged patterns},
  author={Yi-Ping Cui and Yaodong Cui and Tianbing Tang and Wei Hu},
Three-staged cutting patterns are often used in dividing large plates into small rectangular items. Vertical cuts separate the plate into segments in the first stage, horizontal cuts split each segment into strips in the second stage, and vertical cuts divide each strip into items in the third stage. A heuristic algorithm for generating constrained three… CONTINUE READING