切断問題の一般的な制限の1つは、切断がギロチン切断でなければならないことです。つまり、既存の各長方形は2つの小さな長方形にしか切断できません。L字型などを作成することは不可能です。明らかに、ギロチンカットの最大使用領域は、制限なしの最大使用領域よりも小さい場合があります。
私の質問は次のとおりです。最適なギロチンカットと最適な一般カットの比率に上限と下限はありますか?
切断問題の一般的な制限の1つは、切断がギロチン切断でなければならないことです。つまり、既存の各長方形は2つの小さな長方形にしか切断できません。L字型などを作成することは不可能です。明らかに、ギロチンカットの最大使用領域は、制限なしの最大使用領域よりも小さい場合があります。
私の質問は次のとおりです。最適なギロチンカットと最適な一般カットの比率に上限と下限はありますか?
回答: