2014 | 2010 | 2009 | 2007 | 2004 | 2002 | 2001 | 1999 | 1998 | 1997 | 1994 | 1993 | 1992 | 1991 | 1990 | 1988 | 1987 | 1986 | 1985 | 1984 | 1982 | 1980 | 1979 | 1978 | 1977

2014

Markus Göhl and Karl-Heinz Borgwardt
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model

PDF | BibTeX | RIS

Auch erschienen in: Mathematical Methods of Operations Research, Volume 80, Issue 3 (2014),p. 329-366. DOI https://doi.org/10.1007/s00186-014-0483-8

Karl-Heinz Borgwardt
Wie schnell arbeitet das Simplexverfahren normalerweise? Oder: das Streben nach (stochastischer) Unabhängigkeit

PDF | BibTeX | RIS | DOI

2010

Karl-Heinz Borgwardt
Aufgabensammlung und Klausurentrainer zur Optimierung : Für die Bachelorausbildung in mathematischen Studiengängen

BibTeX | RIS | DOI

2009


Operations Research Proceedings 2008: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR) University of Augsburg, September 3-5, 2008

BibTeX | RIS | DOI

2007

Karl-Heinz Borgwardt
Average-case analysis of the double description method and the beneath-beyond algorithm

PDF | BibTeX | RIS | DOI

2004

Karl-Heinz Borgwardt
Die mittlere Schrittzahl beim Simplexverfahren - als vorlesbare Vereinfachung

PDF | BibTeX | RIS

2002

Petra Huhn and Karl-Heinz Borgwardt
Interior-point methods: worst case and average case analysis of a phase-I algorithm and a termination procedure

PDF | BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Linear programming

PDF | BibTeX | RIS

Contributions to Theme 2.2 "Optimization and Operations Research"

2001

Karl-Heinz Borgwardt
Optimierung, Operations Research, Spieltheorie : mathematische Grundlagen

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Probabilistic analysis of simplex algorithms

PDF | BibTeX | RIS | DOI

1999

Karl-Heinz Borgwardt and Petra Huhn
A lower bound on the average number of Pivot-steps for solving linear programs: valid for all variants of the simplex-algorithm

PDF | BibTeX | RIS | DOI

Karl-Heinz Borgwardt
A sharp upper bound for the expected number of shadow vertices in LP-polyhedra under orthogonal projection on two-dimensional planes

PDF | BibTeX | RIS | DOI

Due to an error in typesetting, an incorrect version of Figure 1 was printed as part of this paper in Mathematics of Operations Research, Vol. 24 No. 3, August 1999, pp.

1998

Petra Huhn and Karl-Heinz Borgwardt
An upper bound for the average number of iterations required in phase II of an interior-point-method

PDF | BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Ideas leading to a better bound on the average number of pivot steps for solving an LP

PDF | BibTeX | RIS | DOI

1997

Karl-Heinz Borgwardt
Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points

PDF | BibTeX | RIS | DOI

Auch erschienen als DFG-Schwerpunkt-Report Nr. 478, 1993, 50 Seiten

1994

Karl-Heinz Borgwardt and Jürgen Brzank
Average saving effects in enumerative methods for solving Knapsack problems

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Improving the theoretical upper bound for the expected number of shadow-vertices in the Rotation-Symmetry-Model

PDF | BibTeX | RIS

Karl-Heinz Borgwardt
Verschärfung des Polynomialitätsbeweises für die erwartete Anzahl von Schattenecken im Rotationssymmetrie-Modell

PDF | BibTeX | RIS

auch erschienen als DFG-Schwerpunkt Report Nr. 537, 1994: Improving the Theoretical Upper Bound for the Expected Number of Shadow-Vertices in the Rotation-Symmetry-Model

1993

Karl-Heinz Borgwardt, Renate Damm, Rudolf Donig and Gabriele Joas
Empirical studies on the average efficiency of simplex variants under rotation symmetry

BibTeX | RIS | DOI

1992

Karl-Heinz Borgwardt and Gabriele Joas
Verbesserungen in der Laufzeitanalyse des Simplexverfahrens

PDF | BibTeX | RIS

1991

Karl-Heinz Borgwardt, Norbert Gaffke, Michael Jünger and Gerhard Reinelt
Computing the convex hull in the Euclidean plane in linear expected time

BibTeX | RIS

Karl-Heinz Borgwardt and Gabriele Joas
Cycling examples for the shadow vertex algorithm

PDF | BibTeX | RIS

Karl-Heinz Borgwardt and Birgit Tremel
The average quality of Greedy-algorithms for the subset-sum-maximization problem

BibTeX | RIS | DOI

1990

Karl-Heinz Borgwardt
Probabilistic analysis of the simplex method

PDF | BibTeX | RIS | DOI

1988

Karl-Heinz Borgwardt
Probabilistic analysis of the simplex method

PDF | BibTeX | RIS | DOI

1987

Karl-Heinz Borgwardt
Probabilistic analysis of optimization algorithms: some aspects from a practical point of view

PDF | BibTeX | RIS | DOI | URL

Karl-Heinz Borgwardt
Probabilistische Analyse von Optimierungs-Algorithmen

PDF | BibTeX | RIS | DOI

Karl-Heinz Borgwardt
The simplex method: a probabilistic analysis

PDF | BibTeX | RIS | DOI

1986

Karl-Heinz Borgwardt
Liquiditätsplanung einer Bank aus mathematischer Sicht

PDF | BibTeX | RIS

1985

Karl-Heinz Borgwardt
Average behaviour of the simplex-method: some improvements in the analysis of the rotation-symmetry-model

PDF | BibTeX | RIS

Karl-Heinz Borgwardt
Der durchschnittliche Rechenaufwand beim Simplexverfahren

PDF | BibTeX | RIS | DOI

1984

Karl-Heinz Borgwardt
A probabilistic analysis of the simplex-method [Habilitationsschrift]

BibTeX | RIS

1982

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

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
The Average number of pivot steps required by the Simplex-Method is polynomial

BibTeX | RIS | DOI

1980

Karl-Heinz Borgwardt
Die Problematik rein mathematischer Kriterien für Investitionsentscheidungen

BibTeX | RIS

Karl-Heinz Borgwardt
Die asymptotische Ordnung der mittleren Schrittzahl von Simplexverfahren

BibTeX | RIS

1979

Karl-Heinz Borgwardt
Zum Rechenaufwand von Simplexverfahren

BibTeX | RIS

1978

Karl-Heinz Borgwardt
Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung

BibTeX | RIS

1977

Karl-Heinz Borgwardt
Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung

PDF | BibTeX | RIS

Kaiserslautern, Univ., Diss., 1977

Suche