Sciweavers

322 search results - page 16 / 65
» Least Expected Cost Query Optimization: What Can We Expect
Sort
View
GECCO
2011
Springer
232views Optimization» more  GECCO 2011»
13 years 2 days ago
Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis
When the epistasis of the fitness function is bounded by a constant, we show that the expected fitness of an offspring of the (1+1)-EA can be efficiently computed for any point...
Andrew M. Sutton, Darrell Whitley, Adele E. Howe
WINE
2007
Springer
124views Economy» more  WINE 2007»
14 years 2 months ago
Stochastic Models for Budget Optimization in Search-Based Advertising
Internet search companies sell advertisement slots based on users’ search queries via an auction. Advertisers have to solve a complex optimization problem of how to place bids o...
S. Muthukrishnan, Martin Pál, Zoya Svitkina
EOR
2010
94views more  EOR 2010»
13 years 8 months ago
The effect of demand uncertainty in a price-setting newsvendor model
We study the effects of demand uncertainty on optimal decisions and the expected profit of a pricesetting newsvendor who faces either additive or multiplicative stochastic demand....
Minghui Xu, Youhua (Frank) Chen, Xiaolin Xu
PODC
2010
ACM
14 years 14 days ago
Finding mobile data under delay constraints with searching costs
A token is hidden in one of several boxes and then the boxes are locked. The probability of placing the token in each of the boxes is known. A searcher is looking for the token by...
Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng 0002,...
ASWC
2009
Springer
14 years 3 months ago
Querying the Web of Data: A Formal Approach
Abstract. The increasing amount of interlinked RDF data has finally made available the necessary building blocks for the web of data. This in turns makes it possible (and interest...
Paolo Bouquet, Chiara Ghidini, Luciano Serafini