Title :
A novel optimization algorithm for video placement and routing
Author :
T. Bekats;O. Oguz;I. Ouveysi
Author_Institution :
Dept. of Ind. Eng., Bilkent Univ., Ankara, Turkey
Abstract :
In this paper, we propose a novel optimization algorithm for the solution of the video placement and routing problem based on Lagrangean relaxation,and decomposition. The main contribution can be stated as the use of integer programming models to obtain feasible solutions to the problem within the algorithm. Computational experimentation reveals that the use of such integer models help greatly in obtaining good quality solutions in a small amount of solution time
Keywords :
"Routing","Costs","Lagrangian functions","Linear programming","Integer linear programming","Video on demand","Load management","Resource management","Industrial engineering","Fellows"
Journal_Title :
IEEE Communications Letters
DOI :
10.1109/LCOMM.2006.02007