Main Page | Class Hierarchy | Class List | File List | Class Members

DomainWeightedDegreeRatio Class Reference

#include <DomainWeightedDegreeRatio.h>

Inheritance diagram for DomainWeightedDegreeRatio:

VariableOH OrderingHeuristic List of all members.

Public Types

enum  Preference { Minimum, Maximum }

Public Member Functions

 DomainWeightedDegreeRatio (Decomposition &decomposition, const vector< pair< double, double > > &intervals, double quality=1, Preference preference=Minimum)
virtual void select (vlist_type &selectable, vlist_type &selected)

Detailed Description

This variable ordering heuristic should return the list of variables with the smallest/largest domain/(weighted degree) ratio.


Member Enumeration Documentation

enum DomainWeightedDegreeRatio::Preference
 

Enumeration values:
Minimum  Prefer the minimum domain/degree ratio.
Maximum  Prefer the maximum domain/degree ratio.


Constructor & Destructor Documentation

DomainWeightedDegreeRatio::DomainWeightedDegreeRatio Decomposition decomposition,
const vector< pair< double, double > > &  intervals,
double  quality = 1,
Preference  preference = Minimum
 

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 domain/degree ratio preference.


Member Function Documentation

void DomainWeightedDegreeRatio::select vlist_type &  selectable,
vlist_type &  selected
[virtual]
 

Select the variables with the best domain/degree ratio, 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:
Generated on Wed May 25 12:21:17 2005 for csp.kdevelop by  doxygen 1.3.9.1