The ellipsoid method is also polynomial time but proved to be inefficient in practice.
Метод эллипсоидов является также алгоритмом полиномиального времени, но он оказался неэффективным в практических приложениях.