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

Carseq Class Reference

#include <carseq.h>

Inheritance diagram for Carseq:

CSProblem OpProblem List of all members.

Public Member Functions

 Carseq (int nbcars, int nbclasses)
int config_evaluation (Configuration *Configuration)
int config_verification (Configuration *Configuration)
void init_domaines (int nbvar, int s)
Configurationcreate_configuration ()
void random_configuration (Configuration *configuration)
int random_conflict_variable (Configuration *configuration)
Movecreate_move ()
void next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
void move_execution (Configuration *configuration, Move *move)
int move_evaluation (Configuration *configuration, Move *move)
void update_conflicting_variables (Configuration *configuration, Move *move)
void best_config_analysis ()
void adjust_parameters (Configuration *configuration, int &maxneighbors, int &minneighbors)
void compute_var_conflict (Configuration *configuration)
int tabuindex (Move *move, Configuration *configuration)
int tabuinverseindex (Move *move, Configuration *configuration)
void best_config_verification ()
int nbconflicts_partialconfig (Configuration *configuration, int length, int carclass)
int chose_bestpermutation (Configuration *configuration, CarseqMove *move)
int partialconflicts (Configuration *configuration, int var1, int var2)
int partialinitconflicts (Configuration *configuration, int var1, int var2)

Public Attributes

int nbopt
int nbclasses
int * maxcars
int * blocsize
int * nbcarsinclass
int ** optionsinclass
int * maxblocsize
int blocsizemax

Detailed Description

the carsequencing problem as a MaxCSP : for each option i, the cost is the number of sequences violating the option capacity constraint (at most maxcars[i] for blocsize[i] cars in a sequence)


Member Function Documentation

void Carseq::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.

void Carseq::best_config_analysis  )  [virtual]
 

analysis of the best configuration

Reimplemented from CSProblem.

void Carseq::best_config_verification  )  [virtual]
 

verification of the best solution (its cost is recomputed)

Reimplemented from OpProblem.

void Carseq::compute_var_conflict Configuration configuration  )  [virtual]
 

compute the variables in conflict : rebuilding the vector of conflict variables of the configuration

Reimplemented from CSProblem.

int Carseq::config_evaluation Configuration configuration  )  [virtual]
 

evaluation of a configuration

Reimplemented from OpProblem.

Configuration * Carseq::create_configuration  )  [virtual]
 

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

Reimplemented from CSProblem.

Move * Carseq::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.

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

evaluation of a configuration if the move is done

Reimplemented from CSProblem.

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

move execution (modification of the current configuration)

Reimplemented from CSProblem.

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

next move to be tested (implemented in subclasses)

Reimplemented from CSProblem.

void Carseq::random_configuration Configuration configuration  )  [virtual]
 

random assignment of the variables of a configuration

Reimplemented from CSProblem.

int Carseq::random_conflict_variable Configuration configuration  )  [virtual]
 

a variable taking part to a conflict in the configuration

Reimplemented from CSProblem.


Member Data Documentation

int Carseq::nbclasses
 

number of car classes

int Carseq::nbopt
 

number of options


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