研究課題
若手研究(B)
逐次制約充足法と名付けた新しいメタ戦略の枠組みを開発し，スケジューリングに関する代表的問題であるジョブショップスケジューリング問題に対する世界最高レベルの近似解法を構築し，主要ベンチマークの幾つかの問題でベストレコードを更新した．逐次制約充足法は局基本とするが，現在の解候補の評価値を改善する上でボトルネックとなっている箇所を列挙し，これまでにあまり解消したことのない箇所のボトルネックを優先的に解消することで効率的な探索を行う． GESの枠組みはさまざまな組合せ最適化問題へ適用することができ，車両配送問題や時間割作成問題の最適化においても非常に良い結果を得た．
すべて 2014 2013 2012 2011 2010
すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (15件)
Informs Journal on Computing
巻: vol.25, no.2 ページ: 346-363
Expert Systems with Applications
巻: vol.39, no.10 ページ: 8947-8953
巻: (採録決定)
巻: 39 号: 10 ページ: 8947-8953
10.1016/j.eswa.2012.02.029
Expert Systems With Applications
巻: 38 号: 10 ページ: 12954-12966
10.1016/j.eswa.2011.04.092
In Post conference Revised and Selected Volume Papers of 8th Metaheuristics International Conference, Springer
巻: (In press)
10th European Conference on Evolutionary Computation in Combinatorial Optimization
巻: LNCS 6022 ページ: 202-213
11th International Conference on Parallel Problem Solving from Nature
巻: LNCS 6238 ページ: 536-545
