Balanced network flows. VII. Primal-dual algorithms.
Christian Fremuth-PaegerDieter JungnickelPublished in: Networks (2002)
Keyphrases
- primal dual
- interior point
- network flow
- linear programming
- convex optimization problems
- convergence rate
- computational complexity
- linear program
- linear programming problems
- computationally intensive
- simplex algorithm
- interior point methods
- semidefinite programming
- convex optimization
- worst case
- minimum cost
- approximation algorithms
- optimization problems