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 llinial ye resoluble de manera eficiente, esto ye, en tiempu polinomial.