Solving the Lagrangian dual problem for some traffic coordination problems through linear programming.
Greyson DaughertySpyros A. ReveliotisGreg MohlerPublished in: CDC (2017)
Keyphrases
- lagrangian dual
- linear programming
- lagrangian relaxation
- linear programming problems
- subgradient method
- duality gap
- cutting plane algorithm
- linear program
- lower and upper bounds
- nonlinear programming
- feasible solution
- quadratic programming
- column generation
- solving problems
- dynamic programming
- convex programming
- optimal solution
- lp relaxation
- constraint propagation
- simplex method
- quadratic program
- dual variables
- objective function
- mixed integer programming
- network flow
- upper bound
- semidefinite programming
- integer program
- combinatorial optimization
- optimality conditions
- np hard
- evolutionary algorithm
- search algorithm