A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.
Wun-Tat ChanFrancis Y. L. ChinYong ZhangHong ZhuHong ShenPrudence W. H. WongPublished in: J. Comb. Optim. (2006)
Keyphrases
- dynamic programming
- finding optimal
- optimal control
- completion times
- optimal solution
- scheduling problem
- reinforcement learning
- locally optimal
- state space
- closed form
- greedy algorithm
- single machine
- search algorithm
- flow field
- lagrangian relaxation
- globally optimal
- linear programming
- data sets
- single machine scheduling problem
- piecewise linear
- processing times
- optimal policy
- scheduling algorithm
- coarse to fine
- stereo matching