Improved Interior Point Algorithms for Exact and Approximate Solution of Multicommodity Flow Problems.

Anil Kamath Omri Palmon

Published in: SODA (1995)

Keyphrases

interior point
linear programming
linear program
semidefinite programming
interior point methods
learning algorithm
genetic algorithm
computational complexity
lower bound
special case
worst case
optimization problems
dynamical systems
semidefinite
linear programming problems
multicommodity flow problems