Primal-dual approaches to the Steiner problem.
Tobias PolzinSiavash Vahdati DaneshmandPublished in: APPROX (2000)
Keyphrases
- primal dual
- linear programming
- interior point methods
- linear program
- affine scaling
- simplex algorithm
- convex optimization
- linear programming problems
- motion estimation
- approximation algorithms
- algorithm for linear programming
- multi objective
- np hard
- convergence rate
- variational inequalities
- interior point algorithm