- Referenced in 223 articles
- ranking problems naturally occur in applications like search engines and recommender systems. Futhermore, this version ... solution using a form of local search. A detailed description of the algorithm...
- Referenced in 184 articles
- GSAT and WalkSat are local search algorithms to solve Boolean satisfiability problems. Both algorithms work...
- Referenced in 58 articles
- Constraint-Based Local Search. The ubiquity of combinatorial optimization problems in our society is illustrated ... high level of abstraction. Local search approaches to combinatorial optimization are able to isolate optimal ... problems that combines constraint programming and local search, using constraints to describe and control local ... constraint programming. After an overview of local search including neighborhoods, heuristics, and metaheuristics, the book...
- Referenced in 55 articles
- MEANS: A new local search heuristic for minimum sum of squares clustering. A new local ... compared with two other well-known local search heuristics, K- and H-Means as well ... uses J-Means in its local search step, is proposed too. Results on standard test ... that J-Means outperforms the other local search methods, quite substantially when many entities...
- Referenced in 84 articles
- approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential...
- Referenced in 78 articles
- which uses a simple (1+1) local search evolution strategy. Nonetheless, it is capable...
- Referenced in 43 articles
- coordinate search that balances global and local search. The local search is done via sequential...
- Referenced in 101 articles
- Basic Local Alignment Search Tool. BLAST finds regions of similarity between biological sequences. The program...
- Referenced in 57 articles
- automated, and improving it by integrating local search solvers as candidate solvers, by predicting performance...
- Referenced in 35 articles
- general tool for the development of local search algorithms in C++. The basic idea ... capture the essential features of most local search metaheuristics, and their possible compositions. This allows ... design and implementation issues of new local search heuristics in a more principled way. Furthermore...
- Referenced in 36 articles
- This is often the case in local search based heuristics for combinatorial optimization, such ... simulated annealing, genetic algorithms, iterated local search, tabu search, WalkSAT, and GRASP. Such plots...
- Referenced in 498 articles
- first part. Chapter 2 studies the local convergence of Newton’s method, inexact Newton methods ... considered. Chapter 3 is devoted to line-search and trust-region methods, which are used ... method is studied in chapter 4. A local convergence analysis is provided and implementation details ... noise level in the function. Direct search algorithms, including the Nelder-Mead, multidirectional search...
- Referenced in 33 articles
- approaches we use are local search (which is used in many SAT algorithms ... elimination (which is rarely used in local search algorithms). In this paper...
- Referenced in 38 articles
- parameters. We review a family of local-search-based algorithm configuration procedures and present novel...
- Referenced in 37 articles
- features including evolutionary algorithms (EA), local searches (LS), the most common parallel and distributed models...
- Referenced in 17 articles
- Localizer. Local search is a traditional technique to solve combinatorial search problems which has raised ... years. The design and implementation of local search algorithms is not an easy task ... assist the design and implementation of local search algorithms. This paper describes the design ... Localizer, a modeling language for implementing local search algorithms. Localizer makes it possible to express...
- Referenced in 32 articles
- colony system coupled with a local search, applied to the quadratic assignment problem...
- Referenced in 28 articles
- with other optimization paradigms such as local search, yielding hybrid algorithms with constraints. Such combinations ... language, SALSA, dedicated to specifying (local, global or hybrid) search algorithms. We illustrate...
- Referenced in 18 articles
- built on top of the WalkSAT local search algorithm and software (downloaded from Henry Kautz ... learn more about the backbone guided local search method with dynamic noise ratio, take...
- Referenced in 25 articles
- WSAT(OIP) is a domain-independent local search method for linear integer constraints that...