角型構造の整数計画問題に対する分解手続きを含むタブー探索法

抄録

一般に，現実のさまざまな意思決定状況は，多数の変数と制約を含む大規模な数理計画問題として定式化される．問題が大規模になるにつれて探索すべき解の数が飛躍的に増大するので，厳密な最適解を求めることはきわめて困難になる．近年，Glover らが中心となって研究が進められてきたタブー探索法は，さまざまな最適化問題への適用における良好な結果が報告されている．そこで，本研究では，角型構造をもつ整数計画問題に対して，特殊構造を利用した分解手続きを含むタブー探索法を提案する．