Sciweavers

2914 search results - page 114 / 583
» Optimization by Stochastic Continuation
Sort
View
117
Voted
IOR
2002
112views more  IOR 2002»
15 years 3 months ago
Interdisciplinary Meandering in Science
abstract mathematics. My mentor was Professor S. Bochner, a distinguished contributor to harmonic analysis. My classmates included Richard Bellman (who later nurtured the method of...
Samuel Karlin
VTC
2006
IEEE
111views Communications» more  VTC 2006»
15 years 9 months ago
Distributed Stochastic Power and Rate Allocation for Energy Minimization in Wireless Sensor Networks
— In this paper, we propose a distributed stochastic algorithm for power and rate allocation in ad hoc wireless sensor networks. The problem we deal with is formulated as a trans...
Chun-Hung Liu, Ari Arapostathis
147
Voted
FOCS
2004
IEEE
15 years 7 months ago
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
We consider a stochastic variant of the NP-hard 0/1 knapsack problem in which item values are deterministic and item sizes are independent random variables with known, arbitrary d...
Brian C. Dean, Michel X. Goemans, Jan Vondrá...
146
Voted
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
15 years 7 months ago
On Strategy Improvement Algorithms for Simple Stochastic Games
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is play...
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
EOR
2010
149views more  EOR 2010»
15 years 3 months ago
Adaptive multicut aggregation for two-stage stochastic linear programs with recourse
Outer linearization methods for two-stage stochastic linear programs with recourse, such as the L-shaped algorithm, generally apply a single optimality cut on the nonlinear object...
Svyatoslav Trukhanov, Lewis Ntaimo, Andrew Schaefe...