497 search results - page 12 / 100 » Approximating max-min linear programs with local algorithms |
103
Voted
IJCNN
2006
IEEE
15 years 9 months ago
2006
IEEE
— Area Under the ROC Curve (AUC) is often used to evaluate ranking performance in binary classification problems. Several researchers have approached AUC optimization by approxi...
169
Voted
CEC
2010
IEEE
14 years 7 months ago
2010
IEEE
— Efficient vehicle path planning in hostile environment to carry out rescue or tactical logistic missions remains very challenging. Most approaches reported so far relies on key...
130
click to vote
GECCO
2008
Springer
15 years 4 months ago
2008
Springer
We propose an algorithm for function approximation that evolves a set of hierarchical piece-wise linear regressors. The algorithm, named HIRE-Lin, follows the iterative rule learn...
116
Voted
DAM
2010
15 years 3 months ago
2010
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
143
Voted
MOBIHOC
2006
ACM
16 years 3 months ago
2006
ACM
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of the sensor nodes, along with additional local info...