En 1979, otru matemáticu rusu, Leonid Khachiyan, diseñól llamáu Algoritmu del elipsoide, al traviés del cual demostró quel problema de la programación llineal ye resoluble de manera eficiente, esto ye, en tiempu polinomial.[2] Más tarde, en 1984, Narendra Karmarkar introduz un nuevu métodu del puntu interior pa resolver problemes de programación llineal, lo que constituyiría una enorme meyora nos principios teóricos y prácticos na área.