• SVMlight

  • Referenced in 264 articles [sw04076]
  • 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...
  • Walksat

  • Referenced in 209 articles [sw04328]
  • GSAT and WalkSat are local search algorithms to solve Boolean satisfiability problems. Both algorithms work...
  • BLAST

  • Referenced in 248 articles [sw17334]
  • Basic Local Alignment Search Tool. BLAST finds regions of similarity between biological sequences. The program...
  • COMET

  • Referenced in 80 articles [sw03051]
  • 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...
  • J-MEANS

  • Referenced in 72 articles [sw02649]
  • 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...
  • MCS

  • Referenced in 74 articles [sw14657]
  • coordinate search that balances global and local search. The local search is done via sequential...
  • CALMA

  • Referenced in 106 articles [sw03235]
  • approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential...
  • SATzilla

  • Referenced in 99 articles [sw06281]
  • automated, and improving it by integrating local search solvers as candidate solvers, by predicting performance...
  • PAES

  • Referenced in 94 articles [sw04159]
  • which uses a simple (1+1) local search evolution strategy. Nonetheless, it is capable...
  • Paramils

  • Referenced in 86 articles [sw00678]
  • parameters. We review a family of local-search-based algorithm configuration procedures and present novel...
  • TTTPLOTS

  • Referenced in 58 articles [sw07712]
  • 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...
  • SMAC

  • Referenced in 79 articles [sw27215]
  • helped us speed up both local search and tree search algorithms by orders of magnitude...
  • EasyLocal++

  • Referenced in 39 articles [sw04104]
  • 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...
  • KELLEY

  • Referenced in 631 articles [sw04829]
  • 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...
  • UnitWalk

  • Referenced in 36 articles [sw00993]
  • 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...
  • YalSAT

  • Referenced in 25 articles [sw31644]
  • YalSAT Yet Another Local Search Solver. Around 2012 local search solvers became much stronger ... particular ideas around ProbSAT showed that local search can be competitive on certain hard satisfiable ... ProbSAT algorithm in our new local search SAT solver YalSAT, which confirmed its effectiveness ... were quite surprised that a local search solver was able to solve some...
  • ParaDisEO

  • Referenced in 45 articles [sw01948]
  • features including evolutionary algorithms (EA), local searches (LS), the most common parallel and distributed models...
  • Localizer

  • Referenced in 21 articles [sw21238]
  • 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...
  • HAS-QAP

  • Referenced in 36 articles [sw20506]
  • colony system coupled with a local search, applied to the quadratic assignment problem...
  • CGAL

  • Referenced in 384 articles [sw00118]
  • 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...