WeightedDegree Class Reference

#include <WeightedDegree.h>

Inheritance diagram for WeightedDegree:

List of all members.

Public Types
enum	Preference { Minimum, Maximum }
Public Member Functions
	WeightedDegree (Decomposition &decomposition, const vector< pair< double, double > > &intervals, double quality=1, Preference preference=Maximum)
virtual void	select (vlist_type &selectable, vlist_type &selected)

---

Detailed Description

This variable ordering heuristic should select the variables with the highest/lowest weighted degree. See "Boosting systematic search by weighting constraints" by Boussemart et al. The weight of a constraint is 1 plus the number of times that constraint has failed. The weighted degree of a variable is the sum of all the weights of all the constraints involving that variable and at least one other unassigned variable.

---

Member Enumeration Documentation

enum WeightedDegree::Preference

Enumeration values: Minimum  Prefer the variables with the minimum weighted degree. Maximum  Prefer the variables with the maximum weighted degree.

---

Constructor & Destructor Documentation

WeightedDegree::WeightedDegree (  Decomposition &  decomposition, const vector< pair< double, double > > &  intervals, double  quality = 1, Preference  preference = Maximum )

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  the weighted degree preference.

---

Member Function Documentation

void WeightedDegree::select (  vlist_type &  selectable, vlist_type &  selected )  [virtual]

Select the variables with the best weighted degree, according to the current preference. Parameters: selectable  the list of variables to select from. selected  selected variables should be moved here. Implements VariableOH.

---

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

• WeightedDegree.h
• WeightedDegree.cc

---