Necessary and sufficient conditions of optimality for some classical scheduling problems.

Yixun Lin Xiumei Wang

Published in: Eur. J. Oper. Res. (2007)

Keyphrases

sufficient conditions
scheduling problem
asymptotic optimality
optimal solution
exponential stability
asymptotic stability
processing times
linear complementarity problem
fixed point
np hard
linear systems
lyapunov function
tabu search
neural network
optimal policy
equilibrium point
efficiently computable