Cutting stock problemについてのメモ
- Cutting Stock Problem - Wikipedia
- Multiple length cutting stock problem
- bchstock.gms : Cutting Stock - A Column Generation Approach with BCH
- cutstock.gms : Cutting Stock - A Column Generation Approach
- ナップサック問題 - Wikipedia
- ビンパッキング問題 - Wikipedia
自分の研究には特に関係するわけではないですが、これおもしろいので勉強したいです。Integer linear programmingの一種で、GAMSでも扱えるようです。自分の研究では連続で、微分可能な関数しか出てこない問題しか扱ったことがないので、こういうタイプの数値計算の問題はおもしろそうです。ただ、今は仕事がたまっているので勉強する時間がとれませんが。