最適化問題
最適化問題としての手法の最も古い登場はカール・フリードリッヒ・ガウスまでさかのぼることができる最急降下法 (steepest descent) である。歴史的に始めに導入された用語は1940年代にジョージ・ダンツィクによって作られた「線型計画法」(linear programming) である。この(「計画法」と訳される)programmingという語の由来は、コンピュータなどのプログラムを書く、機器を設定する、といった意味の「プログラミング」とは別で、軍などにおける(特に、この分野では先行していた米国において、アメリカ軍の用語としての)訓練・補給の予定、という語のprogramからきている。最適化問題の発展に貢献した数学者として
ジョン・フォン・ノイマン
レオニート・カントロヴィチ
Naum Shor
Leonid Khachian
Boris Polyak
ユーリー・ネステロフ
Arkadii Nemirovskii
Michael J. Todd
リチャード・ベルマン
ホアン・トゥイ (数学者)
らがあげられる。