New Results in the Worst-Case Analysis for Flow-Shop Scheduling.

Eugeniusz Nowicki Czeslaw Smutnicki

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

Keyphrases

worst case analysis
average case
worst case
scheduling problem
np hardness
greedy heuristic
flowshop
np hard
lower bound
uniform distribution
upper bound
linear programming
linear programming relaxation
search algorithm
special case
multistage