Computing optimal preemptive schedules for parallel tasks: linear programming approaches.

Klaus Jansen Lorant Porkolab

Published in: Math. Program. (2003)

Keyphrases

linear programming
scheduling problem
optimal solution
dynamic programming
optimal control
np hard
learning algorithm
data mining tasks
lower bound
machine learning algorithms
mobile robot
algorithm for linear programming
strengths and weaknesses
worst case
real time
case study
data mining