研究課題
基盤研究(B)
組合せ最適化の専門知識を持たない利用者が，産業や学術の幅広い分野において日々新に生じる現実問題を短期間で解決するには，これらの問題を整数計画問題などの汎用的な組合せ最適化問題に定式化して高性能なアルゴリズムを適用することが望ましい．しかし，問題の汎用性が高まればアルゴリズムの性能向上に利用できる特徴的な構造が失われるため，汎用的な組合せ最適化問題に対して高性能なアルゴリズムを開発することは困難である．本研究では，実行時に個別の入力データからアルゴリズムの性能向上に役立つ構造を発見し，アルゴリズムの設定や構成を自動的に決定する手法を提案し，汎用的かつ高性能な組合せ最適化アルゴリズムを実現する．
すべて 2018 2017 2016 2015 2014
すべて 雑誌論文 (8件) (うち査読あり 6件、 オープンアクセス 3件) 学会発表 (12件) (うち国際学会 2件、 招待講演 7件)
Computers and Operations Research
巻: 93 ページ: 90-100
10.1016/j.cor.2018.01.007
European Journal of Operational Research
巻: 263 号: 1 ページ: 72-81
10.1016/j.ejor.2017.05.025
巻: 未定
オペレーションズ・リサーチ
巻: 61 ページ: 742-743
Omega, The International Journal of Management Science
自然言語処理
巻: 23 ページ: 175-194
京都大学数理解析研究所 講究録
巻: 1981 ページ: 1-4
Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-15)
巻: 29 ページ: 1226-1232
