最適解を求めるアルゴリズムを最適化する方法が見つかる

1: すらいむ ★ 2026/04/07(火) 23:10:40.76 ID:Zh6NzgAQ

最適解を求めるアルゴリズムを最適化する方法が見つかる
効率のよさを求めるロジスティクスやサプライチェーンにおいて、最適解を求める方法として広く用いられているアルゴリズムのシンプレックス法。先端的な研究が、さらなる成果を上げている。

　1939年、カリフォルニア大学バークレー校で統計学の講義に遅刻してきた大学院2年生のジョージ・ダンツィーグは、黒板に書かれていた課題をノートに書き写した。
　それを宿題だと思い込んだのだ。
　彼はその課題を「いつもより難しい」と感じ、解き終えるまでに余分な日数がかかったことを教授に詫びた──と、のちに回想している。

　数週間後、彼はその課題が、未解決のものとして知られていたふたつの統計学の問題だったことを教授から知らされる。
　このときのダンツィーグの業績は、彼の博士論文の基礎となり、さらに数十年後には映画『グッド・ウィル・ハンティング／旅立ち』の着想源ともなった。

（以下略、続きはソースでご確認ください）

Wired 2026.04.07
https://wired.jp/article/researchers-discover-the-optimal-way-to-optimize/

引用元: ・最適解を求めるアルゴリズムを最適化する方法が見つかる [すらいむ★]