FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
Loading...
Searching...
No Matches
Package frodo2.algorithms.heuristics

Classes implementing heuristics that can be used, for instance, to guide the generation of variable orderings. More...

Classes

class  AgentNameHeuristic
 A scoring heuristic that returns the agent's name. More...
interface  AgentScoringHeuristic
 Interface for a heuristic that associates a score to every agent. More...
class  LeastConnectedHeuristic
 A ScoringHeuristic in which the score for a variable is MINUS its number of neighbors. More...
class  MostConnectedHeuristic
 A ScoringHeuristic in which the score for a variable is its number of neighbors. More...
class  RandScoringHeuristic
 A ScoringHeuristic that assigns random scores to variables. More...
class  ScorePair
 A pair of scores, the second being used for tiebreaking. More...
interface  ScoringHeuristic
 Interface for a heuristic that associates a score to every variable. More...
class  ScoringHeuristicWithTiebreaker
 A scoring heuristic that supports tiebreaking. More...
class  SmallestDomainHeuristic
 A scoring heuristic in which the score is MINUS the domain size of the variable. More...
class  VarNameHeuristic
 A scoring heuristic that returns the variables' names. More...

Detailed Description

Classes implementing heuristics that can be used, for instance, to guide the generation of variable orderings.