Výsledky vyhledávání - "average-case complexity of algorithms"

Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions Autor Huhn, Petra, Wehlitz, Verena

“…To solve linear programming problems by interior point methods an approximately centered interior point has to be known. Such a point can be found by an…”
Získat plný text

A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes Autor Borgwardt, Karl Heinz

“…Consider a set { a 1 , ..., a m , u , v } n satisfying a mild nondegeneracy condition. When the polyhedron X = { x | a 1 T x 1, ..., a m T x 1} n is…”
Získat plný text

Erratum: A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes Autor Borgwardt, Karl Heinz

“…Due to an error in typesetting, an incorrect version of Figure 1 was printed as part of this paper in Mathematics of Operations Research , Vol. 24 No. 3,…”
Získat plný text