Dual subgradient method with averaging for optimal resource allocation.
Yurii E. NesterovVladimir ShikhmanPublished in: Eur. J. Oper. Res. (2018)
Keyphrases
- optimal resource allocation
- subgradient method
- resource allocation
- lagrangian dual
- lagrangian relaxation
- lower and upper bounds
- cutting plane algorithm
- optimization problems
- duality gap
- linear programming
- objective function
- dual variables
- branch and bound
- optimal solution
- integer programming
- linear program
- dynamic programming
- search algorithm
- feasible solution
- maximum margin
- cutting plane
- convex programming
- image segmentation