An Investigation of Interior-Point Algorithms for the Linear Transportation Problem.
Luis F. PortugalFrederico Machado BastosJoaquim JúdiceJosé M. P. PaixãoTamás TerlakyPublished in: SIAM J. Sci. Comput. (1996)
Keyphrases
- interior point
- transportation problem
- linear programming
- linear systems
- semidefinite
- interior point methods
- convex optimization
- nonnegative matrix factorization
- optimization problems
- convergence rate
- computationally intensive
- learning algorithm
- semidefinite programming
- primal dual
- linear programming problems
- integer programming
- linear program
- computational complexity