数理最適化
フェルマーとラグランジュは最適解を求める上で微分積分学に基づく方法を発見した。一方でニュートンとガウスは最適解へ収束する反復法を提唱した。
ある種の最適化に関する線型計画法という語はジョージ・ダンツィクによるものである。一方で、1939年にレオニート・カントロヴィチによって多くの理論が構築された(この文脈における「計画法(programming)」はコンピュータ・プログラミングとは異なり、アメリカ軍隊によって訓練や物流のスケジュールを表すために用いられていた "program" (講演会などの"プログラム"と同様の意味)が語源である。ダンツィクは当時その研究をしていた)。ダンツィクは1947年に Simplex Algorithm(シンプレックス法)を出版し、ジョン・フォン・ノイマンは同年に双対性の理論を発展させた。
その他の主要な数理最適化の研究者を以下に挙げる:
リチャード・E・ベルマン
ロジャー・フレッチャー(英語版)
ロナルド・A・ハワード(英語版)
フリッツ・ジョン(英語版)
ナレンドラ・カーマーカー
ウィリアム・カルーシュ(英語版)
レオニード・カチヤン(英語版)
バーナード・コープマン(英語版)
ハロルド・クーン
ラースロー・ロヴァース
アルカディ・ネミロフスキ(英語版)
ユーリ・ネステロフ(英語版)
ボリス・ポリャク
レフ・ポントリャーギン
ジェームス・レネガー
R・ティレル・ロックフェラー(英語版)
コルネリス・ロース
ナウム・Z・ショール(英語版)
ミカエル・J・トッド
アルバート・タッカー
最適化問題では、しばしば特殊な記号が用いられる。ここではそれらのいくつかを紹介する。