Sciweavers

16082 search results - page 15 / 3217
» Fireworks Algorithm for Optimization
Sort
View
GECCO
2010
Springer
253views Optimization» more  GECCO 2010»
13 years 9 months ago
Comparison of G3PCX and Rosenbrock's algorithms on the BBOB noiseless testbed
Generalized generation gap algorithm with parent centric crossover is compared with Rosenbrock’s optimization algorithm. Both algorithms were already presented at the BBOB 2009 ...
Petr Posík
CORR
2007
Springer
94views Education» more  CORR 2007»
13 years 7 months ago
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm
— This paper explores optimization of paging and registration policies in cellular networks. Motion is modeled as a discrete-time Markov process, and minimization of the discount...
Bruce Hajek, Kevin Mitzel, Sichao Yang
IPCO
1996
89views Optimization» more  IPCO 1996»
13 years 8 months ago
On Dependent Randomized Rounding Algorithms
In recent years, approximation algorithms based on randomized rounding of fractional optimal solutions have been applied to several classes of discrete optimization problems. In t...
Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra
ECCC
2011
190views ECommerce» more  ECCC 2011»
12 years 11 months ago
Optimal heuristic algorithms for the image of an injective function
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
Edward A. Hirsch, Dmitry Itsykson, Valeria Nikolae...
SODA
2004
ACM
127views Algorithms» more  SODA 2004»
13 years 8 months ago
An optimal randomized algorithm for maximum Tukey depth
We present the first optimal algorithm to compute the maximum Tukey depth (also known as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is...
Timothy M. Chan