Karl Heinz Borgwardt

Publication Activity (10 Years)

Years Active: 1982-2014
Publications (10 Years): 0

Top Topics

Simulated Annealing

Probabilistic Model

Simplex Algorithm

Top Venues

Math. Methods Oper. Res.

Publications

Markus Göhl, Karl Heinz Borgwardt
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model. Math. Methods Oper. Res. 80 (3) (2014)
Karl Heinz Borgwardt
Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm. Discret. Comput. Geom. 37 (2) (2007)
Petra Huhn, Karl Heinz Borgwardt
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure. J. Complex. 18 (3) (2002)
Karl Heinz Borgwardt, Petra Huhn
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. 49 (2) (1999)
Karl Heinz Borgwardt
Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points. Discret. Comput. Geom. 17 (1) (1997)
Reiner Horst, Karl Heinz Borgwardt
Book reviews. Math. Methods Oper. Res. 44 (2) (1996)
Karl Heinz Borgwardt, Jürgen Brzank
Average Saving Effects in Enumerative Methods for Solving Knapsack Problems. J. Complex. 10 (1) (1994)
Karl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas
Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry. INFORMS J. Comput. 5 (3) (1993)
Karl Heinz Borgwardt, Birgit Tremel
The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem. ZOR Methods Model. Oper. Res. 35 (2) (1991)
Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt
Computing the Convex Hull in the Euclidean Plane in Linear Expected Time. Applied Geometry And Discrete Mathematics (1990)
Karl Heinz Borgwardt
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method. Math. Oper. Res. 7 (3) (1982)