Efficient Solution of a Stochastic Scheduling Problem on an Out-Forest—Revisited

DOI10.1137/070702941zbMath1198.90223OpenAlexW1976824494MaRDI QIDQ3563911

Uriel G. Rothblum

Publication date: 1 June 2010

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

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

zbMATH Keywords

combinatorial optimizationpolynomial time algorithmtreesstochastic schedulingprecedence constraints

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Stochastic scheduling theory in operations research (90B36) Markov and semi-Markov decision processes (90C40)

This page was built for publication: Efficient Solution of a Stochastic Scheduling Problem on an Out-Forest—Revisited