952 search results - page 1 / 191 » Computational complexity of stochastic programming problems |
104
click to vote
MP
2006
15 years 6 days ago
2006
Stochastic programming is the subfield of mathematical programming that considers optimization in the presence of uncertainty. During the last four decades a vast amount of litera...
104
Voted
MP
2008
15 years 6 days ago
2008
In this paper we discuss computational complexity and risk averse approaches to two and multistage stochastic programming problems. We argue that two stage (say linear) stochastic ...
115
click to vote
SAGA
2009
Springer
15 years 6 months ago
2009
Springer
Stochastic programming problems appear as mathematical models for optimization problems under stochastic uncertainty. Most computational approaches for solving such models are base...
96
Voted
IPCO
2008
15 years 1 months ago
2008
We study the stochastic machine replenishment problem, which is a canonical special case of closed multiclass queuing systems in Markov decision theory. The problem models the sche...
92
Voted
ICALP
2009
Springer
16 years 16 days ago
2009
Springer
We analyse the computational complexity of finding Nash equilibria in simple stochastic multiplayer games. We show that restricting the search space to equilibria whose payoffs fal...