Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics.
Joana DiasM. Eugénia V. CaptivoJoão C. N. ClímacoPublished in: Oper. Res. (2007)
Keyphrases
- location problems
- primal dual
- single facility
- linear programming
- affine scaling
- simplex algorithm
- approximation algorithms
- semidefinite programming
- bicriteria
- convex optimization
- linear programming problems
- interior point methods
- network design problem
- lot sizing
- interior point algorithm
- convergence rate
- algorithm for linear programming
- linear program
- mixed integer
- valid inequalities
- capacity constraints
- np hard
- search algorithm
- special case
- column generation
- heuristic methods