▷ 研究内容
安定結婚問題に対する近似アルゴリズム
合コンで最も多くのカップルを生成するアルゴリズムは?
グラフ理論と最適化
グラフのアーク交差数を最小化するようなノード配置を実現するアルゴリズムは?
非線形大域的最適化
n次元の傘の地面から一番近いところを明らかにするには?
シンプレックス法の計算量の評価
シンプレックス法の生成する異なる基底解の数は?
鉄道ダイヤの最適化
速達性を確保しつつ等間隔に電車を走らせるには?
周波数変調に基づく高速波形近似
現実の音に近づくようシンセサイザのパラメータを設定するには?
PET画像再構成
PET/CT装置のデータを最速で画像にするには?