On Stochastic Scheduling with In-Tree Precedence Constraints

DOI10.1137/0216001MaRDI QIDQ4724421zbMATH OpenOpenAlexFDO

Authors Christos Papadimitriou, John N. Tsitsiklis

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

in-tree precedence constraintsstochastic scheduling

Mathematics Subject Classification ID

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

Recommendations

• A Stochastic Scheduling Problem with Intree Precedence Constraints
• scientific article; zbMATH DE number 744095
• Stochastic Scheduling with Variable Profile and Precedence Constraints
• Stochastic Machine Scheduling with Precedence Constraints
• Stochastic scheduling in an in-forest
• scientific article; zbMATH DE number 4158355
• Scheduling precedence-constrained jobs with stochastic processing times on parallel machines
• A tight 2-approximation for preemptive stochastic scheduling
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

Cited in

(17)

• On scheduling tasks with exponential service times and in-tree precedence constraints
• Automatizing parametric reasoning on distributed concurrent systems
• Stochastic scheduling on parallel machines to minimize discounted holding costs
• scientific article; zbMATH DE number 3885638 (Why is no real title available?)
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited
• scientific article; zbMATH DE number 3906216 (Why is no real title available?)
• On the Optimal Stochastic Scheduling of Out-Forests
• Stochastic Scheduling in in-Forest Networks
• On the undiscounted tax problem with precedence constraints
• Stochastic Scheduling with Variable Profile and Precedence Constraints
• A Stochastic Scheduling Problem with Intree Precedence Constraints
• scientific article; zbMATH DE number 744095 (Why is no real title available?)
• Stochastic Machine Scheduling with Precedence Constraints
• Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
• A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints
• On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints
• Stochastic scheduling in an in-forest

This page was built for publication: On Stochastic Scheduling with In-Tree Precedence Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4724421)