3M-4
最適木取り問題について
○柳島弘章，大山口通夫，三橋一郎（三重大）
住宅建築においては使用する柱は前もって原木から切り出され，このときに木材の不要なあまりが発生する.
この余りが最小となる切り出しかたの組み合わせを求めるアルゴリズムは建築パーツ切り出し問題と呼ばれ
高速で最適解を求める手法が求められている.
この問題は可変サイズビンパッキング問題と等価であり，NP完全問題として知られている.
最適解を求める手法として高速最適化アルゴリズム，近似的な解を求める手法として高精度近似アルゴリズムを与えた.
本研究ではの高速最適化アルゴリズムを改良し最適解をより早くも止めるアルゴリズムを提案する.