- Referenced in 220 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 52 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 54 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 82 articles
- approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential...
- Referenced in 75 articles
- which uses a simple (1+1) local search evolution strategy. Nonetheless, it is capable...
- Referenced in 99 articles
- Basic Local Alignment Search Tool. BLAST finds regions of similarity between biological sequences. The program...
- Referenced in 41 articles
- coordinate search that balances global and local search. The local search is done via sequential...
- Referenced in 51 articles
- automated, and improving it by integrating local search solvers as candidate solvers, by predicting performance...
- Referenced in 490 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 29 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 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 30 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 34 articles
- features including evolutionary algorithms (EA), local searches (LS), the most common parallel and distributed models...
- Referenced in 33 articles
- parameters. We review a family of local-search-based algorithm configuration procedures and present novel...
- Referenced in 23 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...
- Referenced in 216 articles
- parameterization, as well as estimation of local differential properties, and approximation of ridges and umbilics ... hull algorithms (in 2D, 3D and dD), search structures (kd trees for nearest neighbor search...
- Referenced in 10 articles
- SATenstein: automatically building local search SAT solvers from components. Designing high-performance solvers for computationally ... consider the design of stochastic local search (SLS) solvers for the propositional satisfiability problem...