On the relation between complexity and uncertainty

DOI10.1007/BF02097793zbMath0707.90076OpenAlexW2135351982MaRDI QIDQ920029

Alexander H. G. Rinnooy Kan, Leen Stougie

Publication date: 1989

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02097793

zbMATH Keywords

stochastic combinatorial optimization

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Stochastic programming (90C15) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Stochastic Scheduling with Release Dates and Due Dates
• The “Largest Variance First” Policy in Some Stochastic Scheduling Problems
• Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions
• A Renewal Decision Problem

This page was built for publication: On the relation between complexity and uncertainty