ナレンドラ・カーマーカー
カーマーカーのアルゴリズムは線形計画問題の解を多項式時間で導くものである。線形計画問題はいくつかの変数と制約式により記述される。線型計画問題の解空間は超多面体で表せ、以前から良く知られた解法であるシンプレックス法は、辺をたどり頂点から頂点に移動して最適解に近づく。これに対し、カーマーカー法は新規性があり、立体内を横切って解に収束する。その結果、後者は複雑な最適化問題の解を前者に比べはるかに高速に導き出す。この効率のよさを実際に生かし、例えば通信ネットワーク最適化に関する複雑な問題に対して解答に数週間かかったものが数日にまで短縮できた。このことから彼のアルゴリズムを利用することで事業決定や政策決定のさらなる高速化が可能となった。彼のアルゴリズムはのちに線形計画法の解法として広く利用される内点法と呼ばれる手法を発展させるのに一役買った。