高性能なアルゴリズム（処理手順）の開発

コンピュータを利用する上で、ソフトウェアの性能の一つとして処理にかかる時間が重要です。同じ処理内容を実施するなら、かかる時間が短い方が良いからです。そのため、処理時間が短くなるような処理手順（アルゴリズムと言います）を開発することが重要となってきます。本研究では、処理時間を短く出来るアルゴリズムの開発を行っています。また、対象とする課題（問題）によっては、厳密な解を求めることがそもそも難しいようなものもあります。そういった場合には、現実的な時間で、出来るだけ良い解を求める、近似アルゴリズムと呼ばれる処理手順を開発したりしています。

• 組合せ最適化問題の計算複雑さに関する研究