Linear Scheduling Is Nearly Optimal.

Alain Darte Leonid Khachiyan Yves Robert

Published in: Parallel Process. Lett. (1991)

Keyphrases

optimal linear
closed form
semi infinite programming
optimal solution
optimal scheduling
worst case
dynamic programming
resource allocation
piecewise linear
optimal design
scheduling problem
scheduling algorithm
exhaustive search
scheduling policies
grassmann manifold
search algorithm
capacity allocation
real time