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

CliqueProblem Class Reference

#include <maxclique.h>

Inheritance diagram for CliqueProblem:

BinaryCSProblem CSProblem OpProblem List of all members.

Public Member Functions

int * clique (Configuration *configuration)
int * remainvariables (Configuration *configuration)
 CliqueProblem (int nvar, int nconst , int clsize)
int config_evaluation (Configuration *configuration)
int config_evaluation_verif (Configuration *configuration)
int move_evaluation (Configuration *configuration, Move *move)
void incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
void init_domains (int nbvar)
void random_configuration (Configuration *configuration)
void move_execution (Configuration *configuration, Move *move)
void solution_write ()
void next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
Movecreate_move ()
Configurationcreate_configuration ()
int minconflict_invariable (Configuration *configuration)
void adjust_parameters (Configuration *configuration, int &maxneighbors, int &minneighbors)

Public Attributes

int cliquesize

Detailed Description

CliqueProblem class : searching for a clique of size cliquesize : one minimizes the conflicts (number of missing edges for variables in clique array) ; the remaining variables are in remainvariables array. The neighborhood is to exchange 2 variables between the 2 arrays (class ExchangeMove defined in move.h)


Member Function Documentation

void CliqueProblem::adjust_parameters Configuration configuration,
int &  maxneighbors,
int &  minneighbors
[virtual]
 

adjustment of the neighborhood parameters (when the size of the actual neighborhood is greater than maxneighbors)

Reimplemented from CSProblem.

int * CliqueProblem::clique Configuration configuration  ) 
 

clique array : the variables in the configuration trying to form a clique

int CliqueProblem::config_evaluation Configuration configuration  )  [virtual]
 

evaluation of a configuration

Reimplemented from OpProblem.

Configuration * CliqueProblem::create_configuration  )  [virtual]
 

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

Reimplemented from CSProblem.

Move * CliqueProblem::create_move  )  [virtual]
 

creation of 1 Move object (the class of the Move depends on the problem) : this method is implemented in subclasses

Reimplemented from CSProblem.

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

update of the conflict data structure (case FullincrCSPConfiguration)

Reimplemented from OpProblem.

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

update of the conflict data structure (case IncrCSPConfiguration)

Reimplemented from OpProblem.

int CliqueProblem::move_evaluation Configuration configuration,
Move move
[virtual]
 

evaluation of a configuration if the move is done

Reimplemented from CSProblem.

void CliqueProblem::move_execution Configuration configuration,
Move move
[virtual]
 

move execution (modification of the current configuration)

Reimplemented from CSProblem.

void CliqueProblem::next_move Configuration configuration,
Move move,
NeighborhoodSearch nbhs
[virtual]
 

next move to be tested (implemented in subclasses)

Reimplemented from CSProblem.

void CliqueProblem::random_configuration Configuration configuration  )  [virtual]
 

random assignment of the variables of a configuration

Reimplemented from CSProblem.

int * CliqueProblem::remainvariables Configuration configuration  ) 
 

remainvariables array : the variables in configuration not in clique array


Member Data Documentation

int CliqueProblem::cliquesize
 

size of the clique to be found


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