世の中に現れる多くの問題は組合せ最適化問題として捉えることができます．しかし，そのほとんどはNP 困難と呼ばれる最適解を求めることが難しい問題です．例えば，その一つに巡回セールスマン問題があります．この問題は，都市の集合が与えられたとき，ある都市から出発し全ての都市を訪問して最初の都市に戻ってくるときの総移動距離を最小化する問題です．都市の訪問順序を探すだけの問題ですが，都市数が少し多くなるだけで最適な訪問順序を求めることが非常に難しくなります．一方で，準最適な訪問順序を求めることはそれほど難しくはありません．私の研究では配送計画問題や配置問題などの組合せ最適化問題に対して，問題の数理的な構造を解明し，その特徴をうまく利用した高品質な解を現実的な時間で求める解法の開発を行なっています．