On Stochastic Scheduling with In-Tree Precedence Constraints

DOI10.1137/0216001zbMath0615.90068OpenAlexW2062989923MaRDI QIDQ4724421

John N. Tsitsiklis, Christos H. Papadimitriou

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216001

zbMATH Keywords

stochastic schedulingin-tree precedence constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22)

Related Items

Automatizing parametric reasoning on distributed concurrent systems, Stochastic scheduling on parallel machines to minimize discounted holding costs, Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs