▷ 研究内容



安定結婚問題に対する近似アルゴリズム

合コンで最も多くのカップルを生成するアルゴリズムは?

グラフ理論と最適化

グラフのアーク交差数を最小化するようなノード配置を実現するアルゴリズムは?

非線形大域的最適化

n次元の傘の地面から一番近いところを明らかにするには?

シンプレックス法の計算量の評価

シンプレックス法の生成する異なる基底解の数は?

鉄道ダイヤの最適化

速達性を確保しつつ等間隔に電車を走らせるには?

周波数変調に基づく高速波形近似

現実の音に近づくようシンセサイザのパラメータを設定するには?

PET画像再構成

PET/CT装置のデータを最速で画像にするには?