This note is a complement to the paper by Hoeft and Palekar  which describes the problem of cutting polygonal shapes from large plates of metal or glass. More specifically, we focus on polynomial time solvability for a number of subproblems of the more general plate-cutting problem. A primary result of this note is the polynomial time solvability for the plalecutting problem with a given order and convex polygons.
|Original language||English (US)|
|Number of pages||4|
|Journal||IIE Transactions (Institute of Industrial Engineers)|
|State||Published - Mar 1999|
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering