Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach.
Baruch AwerbuchRohit KhandekarPublished in: PODC (2007)
Keyphrases
- total cost
- primal dual
- linear programming
- linear program
- convex functions
- interior point algorithm
- optimal solution
- convex optimization
- interior point methods
- affine scaling
- algorithm for linear programming
- simplex algorithm
- convergence rate
- minimum total cost
- approximation algorithms
- variational inequalities
- semidefinite programming
- linear programming problems
- interior point
- valid inequalities
- opportunity cost
- service level
- spanning tree
- planning horizon
- simplex method
- saddle point
- graphical models