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

DomainWipeouts Class Reference

#include <DomainWipeouts.h>

Inheritance diagram for DomainWipeouts:

VariableOH OrderingHeuristic List of all members.

Public Types

enum  Preference { Minimum, Maximum }

Public Member Functions

 DomainWipeouts (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 selects the variables with the highest/lowest number of domain wipeouts (i.e. the number of times its domain has been wiped out as a result of propagation).


Member Enumeration Documentation

enum DomainWipeouts::Preference
 

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


Constructor & Destructor Documentation

DomainWipeouts::DomainWipeouts 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 degree preference.


Member Function Documentation

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

Select the variables having the best number of domain wipeouts, 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