Sciweavers

2179 search results - page 84 / 436
» Symmetry within Solutions
Sort
View
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 years 10 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
ALT
2002
Springer
14 years 7 months ago
Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning
We describe a new boosting algorithm that is the first such algorithm to be both smooth and adaptive. These two features make possible performance improvements for many learning ...
Dmitry Gavinsky
EMO
2009
Springer
155views Optimization» more  EMO 2009»
14 years 4 months ago
A Hybrid Integrated Multi-Objective Optimization Procedure for Estimating Nadir Point
A nadir point is constructed by the worst objective values of the solutions of the entire Pareto-optimal set. Along with the ideal point, the nadir point provides the range of obje...
Kalyanmoy Deb, Kaisa Miettinen, Deepak Sharma
INFOCOM
2008
IEEE
14 years 4 months ago
Wide-Area IP Network Mobility
—IP network mobility is emerging as a major paradigm for providing continuous Internet access while a set of users are on the move in a transportation system. The intense interes...
Xin Hu, Erran L. Li, Zhuoqing Morley Mao, Yang Ric...
ICRA
2007
IEEE
159views Robotics» more  ICRA 2007»
14 years 4 months ago
Two Vision-guided vehicles: temporal coordination using nonlinear dynamical systems
— This article addresses the problem of generating timed trajectories and temporally coordinated movements for two wheeled vehicles, when relatively low-level, noisy sensorial in...
Cristina P. Santos, Manuel Ferreira