Article ID: | iaor2007400 |
Country: | Netherlands |
Volume: | 11 |
Issue: | 2 |
Start Page Number: | 177 |
End Page Number: | 187 |
Publication Date: | Mar 2006 |
Journal: | Journal of Combinatorial Optimization |
Authors: | Zhu Hong, Chan Wun-Tat, Chin Francis Y.L., Zhang Yong, Shen Hong, Wong Prudence W.H. |
Keywords: | timetabling, scheduling, combinatorial optimization |
We study the problem of (off-line) broadcast scheduling in minimizing total flow time and propose a dynamic programming approach to compute an optimal broadcast schedule. Suppose the broadcast server has