Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce.
Huizhen ZhangCesar Beltran-RoyoBo WangZiying ZhangPublished in: Comput. Optim. Appl. (2019)
Keyphrases
- network design problem
- lagrangian relaxation
- distribution centers
- demand points
- integer programming
- lower bound
- feasible solution
- linear programming
- lower and upper bounds
- capacity constraints
- branch and bound algorithm
- column generation
- np hard
- facility location
- dynamic programming
- mixed integer programming
- network design
- valid inequalities
- approximation algorithms
- lagrangian dual
- branch and bound
- mixed integer
- exact solution
- transportation networks
- integer program
- shortest path
- special case
- nonlinear programming
- upper bound
- production planning
- optimal solution
- constraint programming