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

Detailed Description

Definition at line 868 of file cp_model_lns.h.

#include <cp_model_lns.h>

Inheritance diagram for operations_research::sat::RelaxationInducedNeighborhoodGenerator:
operations_research::sat::NeighborhoodGenerator

Public Member Functions

 RelaxationInducedNeighborhoodGenerator (NeighborhoodGeneratorHelper const *helper, const SharedResponseManager *response_manager, const SharedLPSolutionRepository *lp_solutions, SharedIncompleteSolutionManager *incomplete_solutions, absl::string_view name)
Neighborhood Generate (const CpSolverResponse &initial_solution, SolveData &data, absl::BitGenRef random) final
bool ReadyToGenerate () const override
Public Member Functions inherited from operations_research::sat::NeighborhoodGenerator
 NeighborhoodGenerator (absl::string_view name, NeighborhoodGeneratorHelper const *helper)
virtual ~NeighborhoodGenerator ()=default
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

◆ RelaxationInducedNeighborhoodGenerator()

operations_research::sat::RelaxationInducedNeighborhoodGenerator::RelaxationInducedNeighborhoodGenerator ( NeighborhoodGeneratorHelper const * helper,
const SharedResponseManager * response_manager,
const SharedLPSolutionRepository * lp_solutions,
SharedIncompleteSolutionManager * incomplete_solutions,
absl::string_view name )
inlineexplicit

Definition at line 870 of file cp_model_lns.h.

Member Function Documentation

◆ Generate()

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

Implements operations_research::sat::NeighborhoodGenerator.

Definition at line 2795 of file cp_model_lns.cc.

◆ ReadyToGenerate()

bool operations_research::sat::RelaxationInducedNeighborhoodGenerator::ReadyToGenerate ( ) const
overridevirtual

Reimplemented from operations_research::sat::NeighborhoodGenerator.

Definition at line 2790 of file cp_model_lns.cc.


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