1647 search results - page 182 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
161
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
We consider a robust model proposed by Scarf, 1958, for stochastic optimization when only the marginal probabilities of (binary) random variables are given, and the correlation be...
175
click to vote
ESA
2006
Springer
15 years 8 months ago
2006
Springer
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
139
click to vote
AICCSA
2005
IEEE
15 years 10 months ago
2005
IEEE
In this paper we present three algorithms that build graph layouts for undirected, weighted graphs. Our goal is to generate layouts that are consistent with the weights in the gra...
144
click to vote
ICNP
2007
IEEE
15 years 11 months ago
2007
IEEE
Abstract—Radio frequency identification (RFID) is a technology where a reader device can “sense” the presence of a closeby object by reading a tag device attached to the obj...
140
click to vote
NIPS
2008
15 years 6 months ago
2008
We show how improved sequences for magnetic resonance imaging can be found through optimization of Bayesian design scores. Combining approximate Bayesian inference and natural ima...