Prof. Dr. Karl Heinz Borgwardt

Publikationen

Karl-Heinz Borgwardt
2014 | 2010 | 2009 | 2004 | 2002 | 2001 | 1999 | 1998 | 1997 | 1994 | 1993 | 1992 | 1991 | 1990 | 1988 | 1987 | 1986 | 1985 | 1982 | 1981 | 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

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

BibTeX | RIS | DOI

2010

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

BibTeX | RIS | DOI

2009

Bernhard Fleischmann, Karl-Heinz Borgwardt, Robert Klein and Axel Tuma (eds.)
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

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

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Linear programming

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

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

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

BibTeX | RIS | DOI

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

BibTeX | RIS | URL

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

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
Ideas Leading to a Better Bound on the Average Number of Pivot Steps for Solving an LP

BibTeX | RIS | DOI

1997

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

BibTeX | RIS | DOI

1994

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

BibTeX | RIS | DOI

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

BibTeX | RIS

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

BibTeX | RIS

1991

Karl-Heinz Borgwardt
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

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

BibTeX | RIS | DOI

1988

Karl-Heinz Borgwardt
Probabilistic Analysis of the Simplex Method

BibTeX | RIS | DOI

1987

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

BibTeX | RIS | DOI | URL

Karl-Heinz Borgwardt
Probabilistische Analyse von Optimierungs-Algorithmen

BibTeX | RIS | DOI

Karl-Heinz Borgwardt
The Simplex Method: A Probabilistic Analysis

BibTeX | RIS | DOI

1986

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

BibTeX | RIS

1985

Karl-Heinz Borgwardt
Der durchschnittliche Rechenaufwand beim Simplexverfahren

BibTeX | RIS | DOI

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

1981

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

BibTeX | RIS

1977

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

BibTeX | RIS

Kaiserslautern, Univ., Diss., 1977

Suche