研究課題
若手研究(B)
現実社会のさまざまな状況において「最適化」が求められている.本研究の目的は,問題解決のツールとして,高性能かつ汎用的な組合せ最適化アルゴリズムを開発することである.本研究では,従来の研究成果をもとに,アルゴリズムの性能を高めるための手法について検討するとともに,より広範な問題を扱うことができるようモデルの拡張を行った.また,時間割作成問題,ナース・スケジューリング問題,資源制約スケジューリング問題などに対する計算実験を行い,提案手法の有用性を確認した.
すべて 2010 2009 2007
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (5件)
International Transactions in Operational Research Vol.16
ページ: 661-683
Pacific Journal of Optimization Vol.5
ページ: 185-202
Proc. Engineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics (SLS2007) 4638
ページ: 121-135
