板取り問題
ギロチンカット問題は、定形のガラス板から、端から端までの裁断のみによって(ギロチンカット制約)、指定された大きさのいくつかの長方形を切り出す問題である。