Sciweavers

3475 search results - page 68 / 695
» Backbones in Optimization and Approximation
Sort
View
ADCM
2005
79views more  ADCM 2005»
15 years 2 months ago
Flexible piecewise approximations based on partition of unity
In this paper, we study a flexible piecewise approximation technique based on the use of the idea of the partition of unity. The approximations are piecewisely defined, globally sm...
Weimin Han, Wing Kam Liu
AUTOMATICA
2004
122views more  AUTOMATICA 2004»
15 years 2 months ago
Approximate explicit receding horizon control of constrained nonlinear systems
An algorithm for the construction of an explicit piecewise linear state feedback approximation to nonlinear constrained receding horizon control is given. It allows such controlle...
Tor Arne Johansen
DAM
1999
169views more  DAM 1999»
15 years 2 months ago
Approximating the Weight of Shallow Steiner Trees
This paper deals with the problem of constructing Steiner trees of minimum weight with diameter bounded by d, spanning a given set of vertices in a graph. Exact solutions or logar...
Guy Kortsarz, David Peleg
GECCO
2010
Springer
239views Optimization» more  GECCO 2010»
15 years 5 months ago
Benchmarking SPSA on BBOB-2010 noiseless function testbed
This paper presents the result for Simultaneous Perturbation Stochastic Approximation (SPSA) on the BBOB 2010 noiseless testbed. SPSA is a stochastic gradient approximation strate...
Steffen Finck, Hans-Georg Beyer
ALGOSENSORS
2010
Springer
15 years 1 months ago
Lifetime Maximization of Monitoring Sensor Networks
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
Peter Sanders, Dennis Schieferdecker