Karl Heinz Borgwardt

12 papers Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2014 J jnl
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model.
Math. Methods Oper. Res.
Markus Göhl, Karl Heinz Borgwardt
2009 — ch.
Probabilistic Analysis of Simplex Algorithms.
Encyclopedia of Optimization
Karl Heinz Borgwardt
2007 J jnl
Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm.
Discret. Comput. Geom.
Karl Heinz Borgwardt
2002 J jnl
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure.
J. Complex.
Petra Huhn, Karl Heinz Borgwardt
1999 J jnl
A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm.
Math. Methods Oper. Res.
Karl Heinz Borgwardt, Petra Huhn
1997 J jnl
Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points.
Discret. Comput. Geom.
Karl Heinz Borgwardt
1996 J jnl
Book reviews.
Math. Methods Oper. Res.
Reiner Horst, Karl Heinz Borgwardt
1994 J jnl
Average Saving Effects in Enumerative Methods for Solving Knapsack Problems.
J. Complex.
Karl Heinz Borgwardt, Jürgen Brzank
1993 J jnl
Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry.
INFORMS J. Comput.
Karl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas
1991 J jnl
The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem.
ZOR Methods Model. Oper. Res.
Karl Heinz Borgwardt, Birgit Tremel
1990 — conf
Computing the Convex Hull in the Euclidean Plane in Linear Expected Time.
Applied Geometry And Discrete Mathematics
Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt
1982 J jnl
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method.
Math. Oper. Res.
Karl Heinz Borgwardt