Department of Mathematics and Statistics

Parcourir par

Par date de publication Auteurs Titres Sujets

Collections dans cette communauté

Soumissions récentes

The Complexity of the Simplex Algorithm

Currie, James (Carleton UniversityCarleton University, 1984-08)

The thesis begins by giving background in linear programming and Simplex methods. Topics covered include the duality theorem, Lemke's algorithm, and the pathological programs of Klee-Minty. Because of the bad behaviour ...