Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::sat::ConstraintGraphNeighborhoodGenerator Class Reference

Detailed Description

Definition at line 606 of file cp_model_lns.h.

#include <cp_model_lns.h>

Inheritance diagram for operations_research::sat::ConstraintGraphNeighborhoodGenerator:
operations_research::sat::NeighborhoodGenerator

Public Member Functions

 ConstraintGraphNeighborhoodGenerator (NeighborhoodGeneratorHelper const *helper, absl::string_view name)
Neighborhood Generate (const CpSolverResponse &initial_solution, SolveData &data, absl::BitGenRef random) final
Public Member Functions inherited from operations_research::sat::NeighborhoodGenerator
 NeighborhoodGenerator (absl::string_view name, NeighborhoodGeneratorHelper const *helper)
virtual ~NeighborhoodGenerator ()=default
virtual bool ReadyToGenerate () const
double GetUCBScore (int64_t total_num_calls) const
void AddSolveData (SolveData data)
absl::Span< const double > Synchronize ()
std::string name () const
int64_t num_calls () const
int64_t num_fully_solved_calls () const
int64_t num_improving_calls () const
int64_t num_consecutive_non_improving_calls () const
double difficulty () const
double deterministic_limit () const

Additional Inherited Members

Public Types inherited from operations_research::sat::NeighborhoodGenerator
using ActiveRectangle = NeighborhoodGeneratorHelper::ActiveRectangle
Protected Attributes inherited from operations_research::sat::NeighborhoodGenerator
const std::string name_
const NeighborhoodGeneratorHelperhelper_
absl::Mutex generator_mutex_
double deterministic_limit_ = 0.1

Constructor & Destructor Documentation

◆ ConstraintGraphNeighborhoodGenerator()

operations_research::sat::ConstraintGraphNeighborhoodGenerator::ConstraintGraphNeighborhoodGenerator ( NeighborhoodGeneratorHelper const * helper,
absl::string_view name )
inlineexplicit

Definition at line 608 of file cp_model_lns.h.

Member Function Documentation

◆ Generate()

Neighborhood operations_research::sat::ConstraintGraphNeighborhoodGenerator::Generate ( const CpSolverResponse & initial_solution,
SolveData & data,
absl::BitGenRef random )
finalvirtual

Implements operations_research::sat::NeighborhoodGenerator.

Definition at line 1583 of file cp_model_lns.cc.


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