FPTAS for half-products minimization with scheduling applications.

Erdal Erel Jay B. Ghosh

Published in: Discret. Appl. Math. (2008)

Keyphrases

scheduling problem
objective function
scheduling algorithm
round robin
approximation algorithms
dynamic scheduling
resource allocation
timed automata
lower bound
parallel machines
np hardness
regularization term
scheduling strategy
flexible manufacturing systems
resource utilization
real time
neural network