451 search results - page 29 / 91 » Approximation algorithms for stochastic orienteering |
121
click to vote
INFORMATICALT
2010
14 years 7 months ago
2010
Abstract. In stochastic programming and decision analysis, an important issue consists in the approximate representation of the multidimensional stochastic underlying process in th...
128
click to vote
FOCS
2004
IEEE
15 years 4 months ago
2004
IEEE
Stochastic optimization problems attempt to model uncertainty in the data by assuming that (part of) the input is specified in terms of a probability distribution. We consider the...
137
Voted
ICPADS
1994
IEEE
15 years 4 months ago
1994
IEEE
Testingthe performance scalabilityof parallelprograms can be a time consuming task, involving many performance runs for different computer configurations, processor numbers, and p...
120
Voted
CORR
2008
Springer
15 years 17 days ago
2008
Springer
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty (SUU), in which the execution of each job may fail probabilist...
102
Voted
CPAIOR
2006
Springer
15 years 4 months ago
2006
Springer
This paper considers online stochastic reservation problems, where requests come online and must be dynamically allocated to limited resources in order to maximize profit. Multi-k...