×
Borgwardt, Karl-Heinz

Untersuchungen zur Asymptotik der mittleren Schrittzahl von Simplexverfahren in der linearen Optimierung. (German) Zbl 0416.90041

Fachbereich Mathematik der Universität Kaiserslautern. 109 S. (1977).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0416.90041

Cited in 7 Documents

MSC:

90C05 Linear programming
65K05 Numerical mathematical programming methods
68Q25 Analysis of algorithms and problem complexity
90C15 Stochastic programming
68Q60 Specification and verification (program logics, model checking, etc.)

Keywords:

linear programming; complexity of linear programming; computational complexity; efficiency of algorithms

Citations:

Zbl 0409.90079
Cite Review PDF