Karl Heinz Borgwardt

According to our database, Karl Heinz Borgwardt authored at least 13 papers between 1982 and 2014.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2014

The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model.

Markus Göhl, Karl Heinz Borgwardt

Math. Methods Oper. Res., 2014

2009

Probabilistic Analysis of Simplex Algorithms.

Karl Heinz Borgwardt

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

2007

Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm.

Karl Heinz Borgwardt

Discret. Comput. Geom., 2007

2002

Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure.

Petra Huhn, Karl Heinz Borgwardt

J. Complex., 2002

1999

A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm.

Karl Heinz Borgwardt, Petra Huhn

Math. Methods Oper. Res., 1999

1997

Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points.

Karl Heinz Borgwardt

Discret. Comput. Geom., 1997

1996

Book reviews.

Reiner Horst, Karl Heinz Borgwardt

Math. Methods Oper. Res., 1996

1994

Average Saving Effects in Enumerative Methods for Solving Knapsack Problems.

Karl Heinz Borgwardt, Jürgen Brzank

J. Complex., 1994

1993

Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry.

Karl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas

INFORMS J. Comput., 1993

1991

The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem.

Karl Heinz Borgwardt, Birgit Tremel

ZOR Methods Model. Oper. Res., 1991

1990

Computing the Convex Hull in the Euclidean Plane in Linear Expected Time.

Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt

Proceedings of the Applied Geometry And Discrete Mathematics, 1990

1982

Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method.

Karl Heinz Borgwardt

Math. Oper. Res., 1982

The Average number of pivot steps required by the Simplex-Method is polynomial.

Karl-Heinz Borgwardt

Z. Oper. Research, 1982