Module relp::algorithm::two_phase [−][src]
Expand description
The Simplex algorithm
This module contains all data structures and logic specific to the simplex algorithm. The algorithm is implemented as described in chapters 2 and 4 of Combinatorial Optimization, a book by Christos H. Papadimitriou and Kenneth Steiglitz.
Modules
Representing linear programs for rapid read access
Phase one: finding a basic feasible solution
Phase two: improving a basic feasible solution
Strategies for the Simplex algorithm
Data structures for Simplex