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

WeightExtensionBinaryCSProblem Class Reference

#include <wextcsp.h>

Inheritance diagram for WeightExtensionBinaryCSProblem:

ExtensionBinaryCSProblem BinaryCSProblem CSProblem OpProblem List of all members.

Public Member Functions

 WeightExtensionBinaryCSProblem (int nvar, int nconst , int domsize)
int config_evaluation (Configuration *configuration)
void incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
int compute_conflict (Configuration *configuration, int var, int val)
Configurationcreate_configuration ()

Public Attributes

vector< int > cstweights
vector< int > ** lconstraints

Detailed Description

Binary CSP with valued constraints (a weigth per constraint)


Member Function Documentation

int WeightExtensionBinaryCSProblem::compute_conflict Configuration configuration,
int  var,
int  val
[virtual]
 

calcule les conflits de (var,val) avec la configuration courante

Reimplemented from ExtensionBinaryCSProblem.

int WeightExtensionBinaryCSProblem::config_evaluation Configuration configuration  )  [virtual]
 

Evaluation d'une configuration (somme pondérée de contraintes violées) et remplissage des structures de données des conflits

Reimplemented from ExtensionBinaryCSProblem.

Configuration * WeightExtensionBinaryCSProblem::create_configuration  )  [virtual]
 

create a configuration (the exact class depends on the problem and must defined in subclasses)

Reimplemented from ExtensionBinaryCSProblem.

void WeightExtensionBinaryCSProblem::fullincr_update_conflicts FullincrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour de la structure de données tabconflicts (cas fullincr)

Reimplemented from ExtensionBinaryCSProblem.

void WeightExtensionBinaryCSProblem::incr_update_conflicts IncrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour de la structure de données tabconflicts (cas incr)

Reimplemented from ExtensionBinaryCSProblem.


Member Data Documentation

vector<int> WeightExtensionBinaryCSProblem::cstweights
 

constraint weights : vector indexed by the constraint number

vector<int>** WeightExtensionBinaryCSProblem::lconstraints
 

vector of the constraints connecting a pair of variables (i,j) (i<j)


The documentation for this class was generated from the following files:
Generated on Wed Sep 15 17:58:39 2004 for INCOP by doxygen 1.3.5