Prasad Karmarkar / The ellipsoid method is also polynomial time but proved to be inefficient in practice. Posted by muria Wednesday, February 3, 2021