On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints.

Giulia Galbiati

Published in: J. Complex. (1990)

Keyphrases

scheduling problem
precedence constraints
parallel machines
setup times
single machine
branch and bound algorithm
flowshop
sequence dependent setup times
total tardiness
bayesian networks
optimization problems
precedence relations