The following pages link to Karl Heinz Borgwardt (Q486943):
Displayed 26 items.
- The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model (Q486944) (← links)
- Average-case analysis of the double description method and the beneath-beyond algorithm (Q878061) (← links)
- The simplex method. A probabilistic analysis (Q1083366) (← links)
- Probabilistic analysis of optimization algorithms - some aspects from a practical point of view (Q1097170) (← links)
- Average saving effects in enumerative methods for solving knapsack problems (Q1319356) (← links)
- Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure. (Q1872636) (← links)
- A lower bound on the average number of pivot-steps for solving linear programs. Valid for all variants of the simplex-algorithm (Q1974584) (← links)
- How fast does the simplex method usually work? Or: the search for (stochastic) independence (Q2249095) (← links)
- Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points (Q2365326) (← links)
- (Q2712749) (← links)
- Erratum: A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes (Q2757618) (← links)
- (Q3206654) (← links)
- The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem (Q3354469) (← links)
- (Q3677503) (← links)
- (Q3898335) (← links)
- (Q3910299) (← links)
- The Average number of pivot steps required by the Simplex-Method is polynomial (Q3950310) (← links)
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method (Q3964318) (← links)
- (Q3974960) (← links)
- (Q4168780) (← links)
- (Q4194727) (← links)
- Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry (Q4282278) (← links)
- (Q4310311) (← links)
- (Q4742549) (← links)
- A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes (Q4951039) (← links)
- (Q5202839) (← links)