Mathematics & Computer Science
Karmarkar's algorithm
1984Narendra KarmarkarSTOC 1984Diaspora (work abroad)
1984
A polynomial-time interior-point method for linear programming that was fast in practice.
- Dated
- 1984
- As scholars put it
- 1984
- Originator
- Narendra Karmarkar
- Source text
- STOC 1984
- Region
- Diaspora (work abroad)
- Discipline
- Mathematics & Computer Science
- Evidence
- Documented
- Confidence
- High
- Verification
- Reference-cited
Meanwhile in the West
Sparked the interior-point revolution in optimisation.
Fair to say
By an India-born researcher working at Bell Labs in the US.
Path to modern innovation
Used in logistics, scheduling and large-scale optimisation.
Transmission
Developed at Bell Labs (diaspora).
References
- 1Karmarkar (1984)
Further reading
Corrections and additional sources: edit IND-257 on GitHub.