Sciweavers

16404 search results - page 456 / 3281
» A set coverage problem
Sort
View
HEURISTICS
2007
165views more  HEURISTICS 2007»
15 years 6 months ago
New heuristics for the maximum diversity problem
Abstract. The Maximum Diversity Problem (MDP) consists in identifying, in a population, a subset of elements, characterized by a set of attributes, that present the most diverse ch...
Geiza C. Silva, Marcos R. Q. de Andrade, Luiz Sato...
SIAMCOMP
2008
108views more  SIAMCOMP 2008»
15 years 6 months ago
The Euclidean Orienteering Problem Revisited
We consider the rooted orienteering problem: Given a set P of n points in the plane, a starting point r P, and a length constraint B, one needs to find a path starting from r tha...
Ke Chen 0006, Sariel Har-Peled
PRL
2006
99views more  PRL 2006»
15 years 6 months ago
An ensemble-driven k-NN approach to ill-posed classification problems
This paper addresses the supervised classification of remote-sensing images in problems characterized by relatively small-size training sets with respect to the input feature spac...
Mingmin Chi, Lorenzo Bruzzone
TCS
2008
15 years 6 months ago
On the power of lookahead in on-line server routing problems
We study the usefulness of lookahead in online server routing problems: if an online algorithm is not only informed about the requests released so far, but also has a limited abil...
Luca Allulli, Giorgio Ausiello, Vincenzo Bonifaci,...
IJAIT
2010
167views more  IJAIT 2010»
15 years 5 months ago
Bee Colony Optimization with Local Search for Traveling Salesman Problem
Many real world industrial applications involve finding a Hamiltonian path with minimum cost. Some instances that belong to this category are transportation routing problem, scan c...
Li-Pei Wong, Malcolm Yoke-Hean Low, Chin Soon Chon...