開発したのは、組み合わせ最適化問題に特化した東芝独自の計算技術「シミュレーテッド分岐(SB)アルゴリズム」の第3世代版だ。組み合わせ最適化問題は、新薬開発や配送ルート計画、投資ポートフォリオの作成などに関係する。大規模問題は組み合わせ数が膨大になるた ...
空軍はダンツィーグに、そうした最適化問題を解決するための新たな方法を見つけ出すという任務を与えた。そこで彼が生み出したのが、シンプレックス法(単体法)だ。それは、彼が約10年前、黒板に書かれていた問題を解くために考案した数学的手法のいくつかを応用した ...