数理最適化
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/22 10:16 UTC 版)
歴史
フェルマーとラグランジュは最適解を求める上で微分積分学に基づく方法を発見した。一方でニュートンとガウスは最適解へ収束する反復法を提唱した。
ある種の最適化に関する線型計画法という語はジョージ・ダンツィクによるものである。一方で、1939年にレオニート・カントロヴィチによって多くの理論が構築された(この文脈における「計画法(programming)」はコンピュータ・プログラミングとは異なり、アメリカ軍隊によって訓練や物流のスケジュールを表すために用いられていた "program" (講演会などの"プログラム"と同様の意味)が語源である。ダンツィクは当時その研究をしていた)。ダンツィクは1947年に Simplex Algorithm(シンプレックス法)を出版し、ジョン・フォン・ノイマンは同年に双対性の理論を発展させた。
その他の主要な数理最適化の研究者を以下に挙げる:
- リチャード・E・ベルマン
- ロジャー・フレッチャー
- ロナルド・A・ハワード
- フリッツ・ジョン
- ナレンドラ・カーマーカー
- ウィリアム・カルーシュ
- レオニード・カチヤン
- バーナード・コープマン
- ハロルド・クーン
- ラースロー・ロヴァース
- アルカディ・ネミロフスキ
- ユーリ・ネステロフ
- ボリス・ポリャク
- レフ・ポントリャーギン
- ジェームス・レネガー
- R・ティレル・ロックフェラー
- コルネリス・ロース
- ナウム・Z・ショール
- ミカエル・J・トッド
- アルバート・タッカー
関連項目
|
- ^ "The Nature of Mathematical Programming Archived 2014年3月5日, at the Wayback Machine.," Mathematical Programming Glossary, INFORMS Computing Society.
- ^ W. Erwin Diewert (2008). "cost functions," The New Palgrave Dictionary of Economics, 2nd Edition Contents.
- 数理最適化のページへのリンク