Failures Class Reference

#include <Failures.h>

Inheritance diagram for Failures:

List of all members.

Public Types
enum	Preference { Minimum, Maximum }
Public Member Functions
	Failures (Decomposition &decomposition, const vector< pair< double, double > > &intervals, double quality=1, Preference preference=Minimum, bool analysis=false)
virtual void	select (Domain &selectable, Domain &selected, Variable &variable)
virtual bool	better (const Value &value0, const Value &value1)
virtual bool	equal (const Value &value0, const Value &value1)
virtual void	sort (Domain &original, Domain &sorted, Variable &variable)
virtual long double	score (Variable &variable, const Value &value)

---

Detailed Description

This value ordering heuristic returns the list of values with the smallest/largest number of failures (i.e. consistency enforcement failures they have been involved in).

Note that this only works for binary constraints.

---

Member Enumeration Documentation

enum Failures::Preference

Enumeration values: Minimum  Prefer the smallest number of failures. Maximum  Prefer the biggest number of failures.

---

Constructor & Destructor Documentation

Failures::Failures (  Decomposition &  decomposition, const vector< pair< double, double > > &  intervals, double  quality = 1, Preference  preference = Minimum, bool  analysis = false )

Constructor. Parameters: decomposition  the decomposition using this heuristic. intervals  the depth intervals where the heuristic is active; if no intervals are given, the heuristic is always active. quality  the heuristic's quality, in the [0-1] range. preference  `Minimum' if the value with the minimum number of failures is to be preferred, `Maximum if the value with the maximum number of failures is to be preferred. analysis  flag turning the heuristic analysis code on/off.

---

Member Function Documentation

bool Failures::better (  const Value &  value0, const Value &  value1 )  [virtual]

Compare two values. Parameters: value0  the first value. value1  the second value. Returns: `true' if value0 is strictly better than value1, `false' otherwise. Reimplemented from ValueOH.

bool Failures::equal (  const Value &  value0, const Value &  value1 )  [virtual]

Compare two values for equality. Parameters: value0  the first value. value1  the second value. Returns: `true' if value0 is as good as value1, `false' otherwise. Reimplemented from ValueOH.

long double Failures::score (  Variable &  variable, const Value &  value )  [virtual]

Return the score of a value. The score is a number based on which the value's position is determined in Decomposition::selectValue(). The better the value, the greater the score should be. Here the score is computed based on the number of failures. Parameters: variable  the variable to which the value belongs. value  the value whose score is to be calculated. Returns: the value's score, as a floating point number. Implements ValueOH.

void Failures::select (  Domain &  selectable, Domain &  selected, Variable &  variable )  [virtual]

Select the values with the smallest/largest number of failures. Parameters: selectable  the domain to select values from. selected  selected values should be moved here. variable  the variable for which the selection is done. Implements ValueOH.

void Failures::sort (  Domain &  original, Domain &  sorted, Variable &  variable )  [virtual]

Sort the domain of the variable and place the result in a new Domain object. Reimplemented from ValueOH.

---

The documentation for this class was generated from the following files:

• Failures.h
• Failures.cc

---