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

摘要

本研究では，個別の入力データからアルゴリズムの性能向上に役立つ情報を発見し，アルゴリズムの設定や構成を自動的に決定することで，汎用的かつ高性能な組合せ最適化ソルバーの実現を目指している．今回は，汎用的な組合せ最適化問題の1つである0-1整数計画問題に対し，個別の入力データの解析に基づいて局所探索法の探索空間を削減する手法を提案する．