A revised simplex method with integer Q-matrices.
David-Olivier AzulayJean François PiquePublished in: ACM Trans. Math. Softw. (2001)
Keyphrases
- np complete
- simplex method
- linear program
- linear programming
- totally unimodular
- linear fractional
- mixed integer
- convergence rate
- simplex algorithm
- primal dual
- linear programming problems
- column generation
- convex hull
- interior point methods
- singular value decomposition
- interior point algorithm
- objective function
- model checking