• J-MEANS

  • Referenced in 68 articles [sw02649]
  • MEANS: A new local search heuristic for minimum sum of squares clustering. A new local ... search heuristic, called J-Means, is proposed for solving the minimum sum of squares clustering ... with two other well-known local search heuristics, K- and H-Means as well ... removed. Moreover, another heuristic, which fits into the variable neighborhood search metaheuristic framework and uses...
  • LiteRed

  • Referenced in 67 articles [sw16341]
  • LiteRed is described. It performs the heuristic search of the symbolic IBP reduction rules...
  • COMET

  • Referenced in 72 articles [sw03051]
  • After an overview of local search including neighborhoods, heuristics, and metaheuristics, the book presents ... search and describes how constraint-based local search is supported in COMET. The book describes ... variety of applications, arranged by meta-heuristics. It presents scheduling applications, along with the background ... illustrating the ability of constraint-based local search approaches to cope with both satisfiability...
  • TTTPLOTS

  • Referenced in 54 articles [sw07712]
  • often the case in local search based heuristics for combinatorial optimization, such as simulated annealing...
  • POMDPS

  • Referenced in 37 articles [sw03055]
  • Online algorithms generally consist of a lookahead search to find the best action to execute ... that state-of-the-art online heuristic search methods can handle large POMDP domains efficiently...
  • EasyLocal++

  • Referenced in 36 articles [sw04104]
  • implementation issues of new local search heuristics in a more principled way. Furthermore, the framework ... implement the invariant parts of various search algorithms, and the ”Strategy Method”, for the communication...
  • Gecode

  • Referenced in 63 articles [sw06272]
  • programming of new constraints, branching strategies, and search engines. New variable domains can be programmed ... modeling layer; advanced branching heuristics (accumulated failure count, activity); many search engines (parallel, interactive graphical...
  • FluCaP

  • Referenced in 10 articles [sw07748]
  • Flucap: a heuristic search planner for first-order MDPS We present a heuristic search algorithm ... that avoids evaluating states individually, and heuristic search that avoids evaluating all states. Firstly ... abstraction. Secondly, guided by an admissible heuristic, the search is restricted to those states that...
  • HyFlex

  • Referenced in 11 articles [sw07688]
  • benchmark framework for cross-domain heuristic search. This paper presents HyFlex, a software framework ... development of cross-domain search methodologies. The framework features a common software interface for dealing ... state-of-the-art problem specific heuristics and search operators. HyFlex ... represents a valuable new benchmark of heuristic search generality, with which adaptive cross-domain algorithms...
  • HadamardSearch

  • Referenced in 10 articles [sw18675]
  • Hadamard matrices in Mathematica: exhaustive and heuristic searches”, ICMS-06, Castro Urdiales, Spain ... search among all 2-cocycles. The heuristic search consists in a genetic algorithm, described ... search, anything else for developing a heuristic search...
  • LoLA

  • Referenced in 26 articles [sw04381]
  • model checking. For satisfiability, both exhaustive search and heuristically goal oriented system execution are supported...
  • iOpt

  • Referenced in 8 articles [sw00448]
  • iOpt: A software toolkit for heuristic search methods. Heuristic Search techniques are known for their ... which specifically suit the operations of heuristic search, tedious code optimisations which are often required ... problem modelling facilities well-matched to heuristic search operations, a generic framework for developing scheduling ... applications, and a logically structured heuristic search framework allowing the synthesis and evaluation...
  • PSI-BLAST

  • Referenced in 230 articles [sw17324]
  • BLAST programs are widely used tools for searching protein and DNA databases for sequence similarities ... word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST ... into a position-specific score matrix, and searching the database using this matrix. The resulting...
  • SBSAT

  • Referenced in 10 articles [sw00828]
  • supporting efficient implementation of highly sophisticated search heuristics over a range of propositional inputs, including ... standard BDD engines. And it memoizes search information during an extensive preprocessing phase, allowing ... convenient platform for experimentation with search heuristics. This experimentation is ongoing.par We show the feasibility...
  • HIBISCUS

  • Referenced in 13 articles [sw31090]
  • paper presents a constraint programming model and search strategy to formulate and solve staff scheduling ... describe a modular architecture for heuristic search. The resulting flexible and rather general constraint programming...
  • AltAlt

  • Referenced in 7 articles [sw20691]
  • combination of Graphplan and heuristic state space search technology. The first version of AltAlt competed ... style planner and HSP-r a heuristic search planner. Basically, AltAlt uses Graphplan’s planning ... derive a family of very effective search heuristics, which are then used to drive ... heuristic state search planner. The new version of AltAlt has been enhanced with a variety...
  • PIKAIA

  • Referenced in 11 articles [sw04744]
  • Genetic algorithms are a class of heuristic search techniques that apply basic evolutionary operators...
  • CLOVES

  • Referenced in 10 articles [sw02698]
  • CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery ... VRPDP). We propose a multi-phase constructive heuristic that clusters nodes based on proximity, orients ... employ genetic algorithm for an intensive final search. Trials on a large number of test...
  • KaHyPar

  • Referenced in 7 articles [sw20718]
  • level approach combined with strong local search heuristics, it computes solutions of very high quality...
  • HAS-QAP

  • Referenced in 35 articles [sw20506]
  • colony system coupled with a local search, applied to the quadratic assignment problem ... best heuristics available for the QAP: two versions of tabu search, namely, robust and reactive...