On strictly optimal schedules for the cumulative cost-optimal scheduling problem.

Hussein M. Abdel-Wahab Tiko Kameda

Published in: Computing (1980)

Keyphrases

scheduling problem
minimum cost
np hard
expected cost
single machine
optimal cost
dynamic programming
optimal solution
optimal scheduling
flowshop
tabu search
worst case
average cost
multistage
total cost
optimal strategy
upper bound
decision variables
fixed cost
special case
strongly np hard
objective function