Sciweavers

2393 search results - page 91 / 479
» Bounds-Consistent Local Search
Sort
View
124
Voted
IPCO
2010
210views Optimization» more  IPCO 2010»
15 years 1 months ago
A 3-Approximation for Facility Location with Uniform Capacities
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
Ankit Aggarwal, L. Anand, Manisha Bansal, Naveen G...
HEURISTICS
2002
146views more  HEURISTICS 2002»
15 years 2 months ago
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
This paper presents operators searching large neighborhoods in order to solve the vehicle routing problem. They make use of the pruning and propagation techniques of constraint pr...
Louis-Martin Rousseau, Michel Gendreau, Gilles Pes...
108
Voted
GECCO
2006
Springer
174views Optimization» more  GECCO 2006»
15 years 6 months ago
On the analysis of the (1+1) memetic algorithm
Memetic algorithms are evolutionary algorithms incorporating local search to increase exploitation. This hybridization has been fruitful in countless applications. However, theory...
Dirk Sudholt
137
Voted
IJCAI
2003
15 years 4 months ago
Making the Breakout Algorithm Complete Using Systematic Search
Local search algorithms have been very successful for solving constraint satisfaction problems (CSP). However, a major weakness has been that local search is unable to detect unso...
Carlos Eisenberg, Boi Faltings
ICASSP
2011
IEEE
14 years 6 months ago
Location-aware query parsing for mobile voice search
Mobile voice search provides users an easier way to search for information using voice from mobile devices. Most mobile search applications have access to the latitude/longitude c...
Junlan Feng