Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria.

Andreas S. Schulz Martin Skutella

Published in: ESA (1997)

Keyphrases

min sum
np hard
scheduling problem
probability distribution
multi criteria
multiple criteria
goal programming
lower bound
special case
multi objective
higher order