A Distributed Primal-Dual Heuristic for Steiner Problems in Networks.
Marcelo C. P. SantosLúcia M. A. DrummondEduardo UchoaPublished in: WEA (2007)
Keyphrases
- primal dual
- linear programming problems
- semidefinite programming
- convex optimization problems
- linear programming
- optimization problems
- interior point
- convex optimization
- interior point methods
- convex programming
- solving problems
- np complete
- simplex algorithm
- search direction
- algorithm for linear programming
- affine scaling
- convergence rate
- variational inequalities
- feasible solution
- convex functions
- metaheuristic
- multiresolution