Karl Heinz Borgwardt - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 12 from 12

2014

The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-modelMarkus Göhl, Karl Heinz Borgwardt. mmor, 80(3):329-366, 2014. [doi]

2007

Average-Case Analysis of the Double Description Method and the Beneath-Beyond AlgorithmKarl Heinz Borgwardt. dcg, 37(2):175-204, 2007. [doi]

2002

Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination ProcedurePetra Huhn, Karl Heinz Borgwardt. jc, 18(3):833-910, 2002. [doi]

1999

A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-AlgorithmKarl Heinz Borgwardt, Petra Huhn. mmor, 49(2):175-210, 1999. [doi]

1997

Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given PointsKarl Heinz Borgwardt. dcg, 17(1):79-109, 1997. [doi]

1996

Book reviewsR. Horst, Karl Heinz Borgwardt. mmor, 44(2):291-293, 1996. [doi]

1994

Average Saving Effects in Enumerative Methods for Solving Knapsack ProblemsKarl Heinz Borgwardt, Jürgen Brzank. jc, 10(1):129-141, 1994. [doi]

1993

Empirical Studies on the Average Efficiency of Simplex Variants under Rotation SymmetryKarl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas. informs, 5(3):249-260, 1993. [doi]

1991

The average quality of greedy-algorithms for the Subset-Sum-Maximization ProblemKarl Heinz Borgwardt, Birgit Tremel. mmor, 35(2):113-149, 1991. [doi]

1990

Computing the Convex Hull in the Euclidean Plane in Linear Expected TimeKarl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt. dimacs 1991: 91-108

1982

Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex MethodKarl Heinz Borgwardt. mor, 7(3):441-462, 1982. [doi]

The Average number of pivot steps required by the Simplex-Method is polynomialKarl Heinz Borgwardt. mmor, 26(1):157-177, 1982. [doi]

Sign in or sign up to see more results.

runs on WebDSL