OR-Tools  9.6
Classes | Public Member Functions | Protected Attributes | List of all members
NeighborhoodGeneratorabstract

Detailed Description

Definition at line 322 of file cp_model_lns.h.

Classes

struct  SolveData
 

Public Member Functions

 NeighborhoodGenerator (const std::string &name, NeighborhoodGeneratorHelper const *helper)
 
virtual ~NeighborhoodGenerator ()
 
virtual Neighborhood Generate (const CpSolverResponse &initial_solution, double difficulty, absl::BitGenRef random)=0
 
virtual bool ReadyToGenerate () const
 
double GetUCBScore (int64_t total_num_calls) const
 
void AddSolveData (SolveData data)
 
void Synchronize ()
 
std::string name () const
 
int64_t num_calls () const
 
int64_t num_fully_solved_calls () const
 
double difficulty () const
 
double deterministic_limit () const
 
double deterministic_time () const
 

Protected Attributes

const std::string name_
 
const NeighborhoodGeneratorHelper & helper_
 
absl::Mutex generator_mutex_
 

Constructor & Destructor Documentation

◆ NeighborhoodGenerator()

NeighborhoodGenerator ( const std::string &  name,
NeighborhoodGeneratorHelper const *  helper 
)
inline

Definition at line 324 of file cp_model_lns.h.

◆ ~NeighborhoodGenerator()

virtual ~NeighborhoodGenerator ( )
inlinevirtual

Definition at line 327 of file cp_model_lns.h.

Member Function Documentation

◆ AddSolveData()

void AddSolveData ( SolveData  data)
inline

Definition at line 396 of file cp_model_lns.h.

◆ deterministic_limit()

double deterministic_limit ( ) const
inline

Definition at line 427 of file cp_model_lns.h.

◆ deterministic_time()

double deterministic_time ( ) const
inline

Definition at line 433 of file cp_model_lns.h.

◆ difficulty()

double difficulty ( ) const
inline

Definition at line 421 of file cp_model_lns.h.

◆ Generate()

virtual Neighborhood Generate ( const CpSolverResponse &  initial_solution,
double  difficulty,
absl::BitGenRef  random 
)
pure virtual

Implemented in RelaxationInducedNeighborhoodGenerator, RoutingFullPathNeighborhoodGenerator, RoutingPathNeighborhoodGenerator, RoutingRandomNeighborhoodGenerator, SchedulingResourceWindowsNeighborhoodGenerator, SchedulingTimeWindowNeighborhoodGenerator, RandomPrecedenceSchedulingNeighborhoodGenerator, RandomIntervalSchedulingNeighborhoodGenerator, RelaxObjectiveVariablesGenerator, ConstraintGraphNeighborhoodGenerator, VariableGraphNeighborhoodGenerator, RelaxRandomConstraintsGenerator, and RelaxRandomVariablesGenerator.

◆ GetUCBScore()

double GetUCBScore ( int64_t  total_num_calls) const

Definition at line 1123 of file cp_model_lns.cc.

◆ name()

std::string name ( ) const
inline

Definition at line 406 of file cp_model_lns.h.

◆ num_calls()

int64_t num_calls ( ) const
inline

Definition at line 409 of file cp_model_lns.h.

◆ num_fully_solved_calls()

int64_t num_fully_solved_calls ( ) const
inline

Definition at line 415 of file cp_model_lns.h.

◆ ReadyToGenerate()

bool ReadyToGenerate ( ) const
virtual

Reimplemented in RelaxationInducedNeighborhoodGenerator.

Definition at line 1119 of file cp_model_lns.cc.

◆ Synchronize()

void Synchronize ( )

Definition at line 1130 of file cp_model_lns.cc.

Member Data Documentation

◆ generator_mutex_

absl::Mutex generator_mutex_
mutableprotected

Definition at line 441 of file cp_model_lns.h.

◆ helper_

const NeighborhoodGeneratorHelper& helper_
protected

Definition at line 440 of file cp_model_lns.h.

◆ name_

const std::string name_
protected

Definition at line 439 of file cp_model_lns.h.

The documentation for this class was generated from the following files: