Primal and dual bounds for the vertex p-median problem with balance constraints.
Juan A. DíazDolores E. LunaPublished in: Ann. Oper. Res. (2017)
Keyphrases
- duality gap
- dual variables
- primal dual
- inequality constraints
- linear programming problems
- dual formulation
- linear programming
- lower and upper bounds
- constrained optimization
- upper bound
- linear program
- simplex algorithm
- lagrangian dual
- convex optimization
- optimality conditions
- augmented lagrangian
- lower bound
- objective function
- support vector
- convex programming
- convergence rate
- constraint programming
- energy function
- variational inequalities
- upper and lower bounds
- vc dimension
- column generation
- cutting plane algorithm
- geometric constraints
- convex optimization problems
- special case
- affine scaling