カーマーカーのアルゴリズム
(カーマーカーの内点アルゴリズム から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/30 07:28 UTC 版)
カーマーカーのアルゴリズム(英: Karmarkar's algorithm)とは1984年、ナレンドラ・カーマーカーにより発見された線形計画問題の解法である。このアルゴリズムは、しばしば、カーマーカー法(英: Karmarkar's method)とも呼ばれる。また、このアルゴリズムを発明とする特許が米国や日本で出願され、請求特許は時折カーマーカー特許 (Karmarkar's patent) とも呼称される。
- 1 カーマーカーのアルゴリズムとは
- 2 カーマーカーのアルゴリズムの概要
- 3 計算量
- 4 特許論争
- 5 脚注
- 6 関連項目
- カーマーカーのアルゴリズムのページへのリンク