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
preprint (2014)
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
Mitteilungen der Deutschen Mathematiker-Vereinigung 22, 80-92 (2014)
PDF | BibTeX | RIS | DOI
|
2010
|
Karl-Heinz Borgwardt
Aufgabensammlung und Klausurentrainer zur Optimierung : Für die Bachelorausbildung in mathematischen Studiengängen
(2010)
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
in: , ed. by Bernhard Fleischmann, Karl-Heinz Borgwardt, Robert Klein, Axel Tuma, (Springer: Berlin [u.a.], 2009)
BibTeX | RIS | DOI
|
2007
|
Karl-Heinz Borgwardt
Average-case analysis of the double description method and the beneath-beyond algorithm
Discrete & Computational Geometry 37, 175-204 (2007)
PDF | BibTeX | RIS | DOI
|
2004
|
Karl-Heinz Borgwardt
Die mittlere Schrittzahl beim Simplexverfahren - als vorlesbare Vereinfachung
in: , (2004)
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
Journal of Complexity 18, 833-910 (2002)
PDF | BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
Linear programming
in: Knowledge for sustainable development: an insight into the encyclopedia of life support systems, (Environment and Development series) 283-318 (UNESCO/EOLSS: Paris, 2002)
PDF | BibTeX | RIS
Contributions to Theme 2.2 "Optimization and Operations Research"
|
2001
|
Karl-Heinz Borgwardt
Optimierung, Operations Research, Spieltheorie : mathematische Grundlagen
(Birkhäuser: Basel [u.a.], 2001)
BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
Probabilistic analysis of simplex algorithms
in: Encyclopedia of optimization, ed. by Christodoulos A. Floudas, 368-379 (Kluwer: Dordrecht, 2001)
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
Mathematical Methods of Operations Research 49, 175-210 (1999)
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
Mathematics of Operations Research 24, 529-784 (1999)
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
Operations Research Proceedings 1997, 19-24 (1998)
PDF | BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
Ideas leading to a better bound on the average number of pivot steps for solving an LP
Operations Research Proceedings 1997, 1-12 (1998)
PDF | BibTeX | RIS | DOI
|
1997
|
Karl-Heinz Borgwardt
Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
Discrete & Computational Geometry 17, 79-109 (1997)
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
Journal of Complexity 10, 129-141 (1994)
BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
Improving the theoretical upper bound for the expected number of shadow-vertices in the Rotation-Symmetry-Model
(DFG-Schwerpunkt Report ; 537) (1994)
PDF | BibTeX | RIS
|
Karl-Heinz Borgwardt
Verschärfung des Polynomialitätsbeweises für die erwartete Anzahl von Schattenecken im Rotationssymmetrie-Modell
in: Beiträge zur angewandten Analysis und Informatik : Helmut Brakhage zu Ehren, ed. by Eberhard Schock, (Berichte aus der Mathematik) 13-33 (Shaker: Aachen, 1994)
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
ORSA Journal on Computing 5, 249-260 (1993)
BibTeX | RIS | DOI
|
1992
|
Karl-Heinz Borgwardt and Gabriele Joas
Verbesserungen in der Laufzeitanalyse des Simplexverfahrens
(Report ; 419) (Universität Augsburg, Institut für Mathematik: Augsburg, 1992)
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
in: Applied geometry and discrete mathematics: the Victor Klee Festschrift, ed. by Bernd Sturmfels and Peter Gritzmann, (DIMACS Series in Discrete Mathematics and Theoretical Computer Science ; 4) 91-107 (American Mathematical Society: Providence, RI, 1991)
BibTeX | RIS
|
Karl-Heinz Borgwardt and Gabriele Joas
Cycling examples for the shadow vertex algorithm
(Report ; 336) (Universität Augsburg, Institut für Mathematik: Augsburg, 1991)
PDF | BibTeX | RIS
|
Karl-Heinz Borgwardt and Birgit Tremel
The average quality of Greedy-algorithms for the subset-sum-maximization problem
Zeitschrift für Operations Research 35, 113-149 (1991)
BibTeX | RIS | DOI
|
1990
|
Karl-Heinz Borgwardt
Probabilistic analysis of the simplex method
in: Mathematical Developments Arising from Linear Programming, ed. by Jeffrey C. Lagarias and Michael J. Todd, (Contemporary Mathematics ; 114) 1097863 (American Mathematical Society: Providence, Rhode Island, 1990)
PDF | BibTeX | RIS | DOI
|
1988
|
Karl-Heinz Borgwardt
Probabilistic analysis of the simplex method
Operations Research Proceedings 16, 564-575 (1988)
PDF | BibTeX | RIS | DOI
|
1987
|
Karl-Heinz Borgwardt
Probabilistic analysis of optimization algorithms: some aspects from a practical point of view
Acta Applicandae Mathematica 10, 171-210 (1987)
PDF | BibTeX | RIS | DOI | URL
|
Karl-Heinz Borgwardt
Probabilistische Analyse von Optimierungs-Algorithmen
Operations research proceedings 15, 571-588 (1987)
PDF | BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
The simplex method: a probabilistic analysis
(Algorithms and Combinatorics ; 1) (Springer: Berlin, 1987)
PDF | BibTeX | RIS | DOI
|
1986
|
Karl-Heinz Borgwardt
Liquiditätsplanung einer Bank aus mathematischer Sicht
Jahrbuch der Universität Augsburg 1985, 171-182 (1986)
PDF | BibTeX | RIS
|
1985
|
Karl-Heinz Borgwardt
Average behaviour of the simplex-method: some improvements in the analysis of the rotation-symmetry-model
preprint (Universität Augsburg, Preprint ; 87) (Universität Augsburg: Augsburg, 1985)
PDF | BibTeX | RIS
|
Karl-Heinz Borgwardt
Der durchschnittliche Rechenaufwand beim Simplexverfahren
Operations Research Proceedings 13, 647-660 (1985)
PDF | BibTeX | RIS | DOI
|
1984
|
Karl-Heinz Borgwardt
A probabilistic analysis of the simplex-method [Habilitationsschrift]
(Universität Kaiserslautern: Kaiserslautern, 1984)
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
Mathematics of Operations Research 7, 441-462 (1982)
BibTeX | RIS | DOI
|
Karl-Heinz Borgwardt
The Average number of pivot steps required by the Simplex-Method is polynomial
Zeitschrift für Operations Research 26, 157-177 (1982)
BibTeX | RIS | DOI
|
1980
|
Karl-Heinz Borgwardt
Die Problematik rein mathematischer Kriterien für Investitionsentscheidungen
in: Anwendungsorientierter Mathematikunterricht : unter besonderer Berücksichtigung der Möglichkeiten von Rechnern, ed. by Norbert Christmann, 26-36 (Schöningh: Paderborn, 1980)
BibTeX | RIS
|
Karl-Heinz Borgwardt
Die asymptotische Ordnung der mittleren Schrittzahl von Simplexverfahren
Operations-Research-Verfahren = Methods of Operations Research 37, 81-95 (1980)
BibTeX | RIS
|
1979
|
Karl-Heinz Borgwardt
Zum Rechenaufwand von Simplexverfahren
Operations-Research-Verfahren = Methods of Operations Research 31, 83-97 (1979)
BibTeX | RIS
|
1978
|
Karl-Heinz Borgwardt
Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung
Operations-Research-Verfahren = Methods of Operations Research 28, 332-345 (1978)
BibTeX | RIS
|
1977
|
Karl-Heinz Borgwardt
Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung
(Universität Kaiserslautern: Kaiserslautern, 1977)
PDF | BibTeX | RIS
Kaiserslautern, Univ., Diss., 1977
|