Accelerated dual descent for constrained convex network flow optimization.
Michael ZarghamAlejandro RibeiroAli JadbabaiePublished in: CDC (2013)
Keyphrases
- network flow
- optimization model
- linear programming
- saddle point
- dual variables
- primal dual
- concave convex procedure
- minimum cost
- traffic control
- convex relaxation
- optimization process
- convex programming
- min cost
- integer programming
- network flow problem
- set cover
- convex optimization problems
- optimization algorithm
- optimization problems
- integer program
- np hard
- convex optimization
- global optimization
- optimization method
- linear program
- optimization methods
- combinatorial optimization
- particle swarm optimization
- simulated annealing
- social networks
- network flow formulation