鈴木 晋

目的地に早く到着するドライブ経路を考える。将棋やチェス等のゲームで次の一手を決める。学生や教員のスケジュールを考慮しながら授業の時間割を決める。このような問題は可能な方策の中から最も良い方策を選択する問題であり、組合せ問題と呼ばれています。組合せ問題は、原理的には、可能な方策を全て列挙して、その中から最適な方策を選ぶことにより解くことが出来ますが、しかし，可能な方策の数が大変多いため、このような単純な解法（アルゴリズム）ではスーパーコンピュータを使っても実用的な時間内に解くことは出来ません。効率的な解法が必要です．本研究室では、データベース、人工知能、遺伝情報処理等の様々な分野に現われる組合せ問題に対し、それらを計算機を使って効率的に解くための解法を研究します。