Sciweavers

14739 search results - page 263 / 2948
» An optimization problem on the sphere
Sort
View
INFOCOM
2007
IEEE
15 years 5 months ago
Toward Tractable Computation of the Capacity of Multi-Hop Wireless Networks
— By posing the problem of bandwidth allocation as a constrained maximization problem, it is possible to study various features of optimal bandwidth allocation, and hence the cap...
Stephan Bohacek, Peng Wang
CORR
2012
Springer
235views Education» more  CORR 2012»
13 years 7 months ago
An Incremental Sampling-based Algorithm for Stochastic Optimal Control
Abstract— In this paper, we consider a class of continuoustime, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation ...
Vu Anh Huynh, Sertac Karaman, Emilio Frazzoli
SWAT
2004
Springer
125views Algorithms» more  SWAT 2004»
15 years 4 months ago
The Optimal Online Algorithms for Minimizing Maximum Lateness
It is well known that the Earliest-Deadline-First (EDF) and the Least-Laxity-First (LLF) algorithms are optimal algorithms for the problem of preemptively scheduling jobs that arr...
Patchrawat Uthaisombut
CCE
2005
14 years 11 months ago
Uncertainties in parameter estimation and optimal control in batch distillation
Optimal control problems in batch distillation involve finding a trajectory for the reflux ratio so as to maximize a performance index. Then the controller is asked to follow this...
Saadet Ulas, Urmila M. Diwekar, Mark A. Stadtherr
ESA
1998
Springer
108views Algorithms» more  ESA 1998»
15 years 3 months ago
Finding an Optimal Path without Growing the Tree
In this paper, we study a class of optimal path problems with the following phenomenon: The space complexity of the algorithms for reporting the lengths of single-source optimal pa...
Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Jinhui Xu