A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method.
Jordi CastroStefano NasiniFrancisco Saldanha-da-GamaPublished in: Math. Program. (2017)
Keyphrases
- facility location
- multi period
- facility location problem
- cutting plane
- interior point methods
- mixed integer
- integer programming
- linear program
- linear programming
- production planning
- primal dual
- column generation
- lot sizing
- convex optimization
- lagrangian relaxation
- valid inequalities
- quadratic programming
- np hard
- integer program
- planning horizon
- mixed integer programming
- optimal solution
- feasible solution
- network flow
- convex hull
- lower bound
- constraint programming
- dynamic programming
- search algorithm
- constraint satisfaction problems
- constraint satisfaction
- objective function