空軍はダンツィーグに、そうした最適化問題を解決するための新たな方法を見つけ出すという任務を与えた。そこで彼が生み出したのが、シンプレックス法（単体法）だ。それは、彼が約10年前、黒板に書かれていた問題を解くために考案した数学的手法のいくつかを応用した ...

この記事は データ構造とアルゴリズム Advent Calendar 2019 6日目の記事です。 こんにちは、こんばんは。kaneshinです。現在は株式会社エウレカでCTOをしてエンジニアリングをメインに仕事をしていますが、学生の頃は最適化理論における非線形計画法を研究して ...