大規模な組合せ最適化問題に対する発見的解法

摘要

組合せ最適化の分野では，これまで多くの問題に対して，個々の問題に含まれる特徴的な構造を利用した高性能なアルゴリズムが開発されてきた．しかし，産業や学術の幅広い分野において，多くの利用者が日々新たに生じる現実問題を適切な組合せ最適化問題に定式化し，適切なアルゴリズムを適用することは困難である．