An Efficient Heuristic for Solving an Extended Capacitated Concentrator Location Problem.
V. T. RajaBernard T. HanPublished in: Telecommun. Syst. (2003)
Keyphrases
- combinatorial optimization
- vehicle routing problem with stochastic demands
- mixed integer program
- network design problem
- np hard
- finding an optimal solution
- lot sizing
- timetabling problem
- variable ordering
- network flow problem
- routing problem
- sliding tile
- lagrangian relaxation
- linear programming relaxation
- optimal solution
- tabu search
- search algorithm
- stochastic local search
- facility location problem
- single source
- approximation algorithms
- heuristic solution
- vehicle routing problem
- branch and bound search
- multi commodity
- search strategies