A Lagrangean relaxation and decomposition algorithm for the video placement and routing problem.
Tolga BektasOsman OguzIradj OuveysiPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- routing problem
- decomposition algorithm
- lagrangean relaxation
- column generation
- decomposition method
- video sequences
- vehicle routing problem
- multicommodity flow
- working set
- shortest path
- traveling salesman problem
- routing algorithm
- travel time
- recognition algorithm
- human activities
- genetic algorithm
- tabu search
- wireless networks
- space time
- global optimization
- linear programming relaxation
- simulated annealing
- special case
- ant colony optimization