KnowraInterior-point methodLinked fromLinked fromThe 9 pages that link to Interior-point method, each with the reason it gives.All 9Broader topic 1Related 6Compared with 2Simplex algorithmCompared with: It offers a contrasting path to an optimum without following polyhedron edges.Ellipsoid methodCompared with: Interior-point algorithms later combined strong complexity guarantees with much better practical performance on many linear programs.