|
巡回セールスマン問題 (TSP) は，おそらくもっとも有名な NP 困難な問題であり，TSP に対して提案された数々の手法は，離散最適化の分野全体の発展に大いに寄与してきた．特に近年，TSP に対する理論的なブレイクスルーといえる研究が数多く発表されている．
本研究は，TSP への応用を念頭に置き，離散最適化問題の効率的な解法の基礎をなす理論であるマッチング理論およびマトロイド理論の深化と拡大を行った．本研究で発表した 20 篇の論文はすべて，最適化分野のトップジャーナル・トップカンファレンスを含む，定評のある査読付き国際論文誌に採録，または査読付き国際会議に採択されている．
|
