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

Detailed Description

Definition at line 568 of file set_cover_heuristics.h.

#include <set_cover_heuristics.h>

Inheritance diagram for operations_research::GuidedLocalSearch:
operations_research::SubsetListBasedSolutionGenerator operations_research::SetCoverSolutionGenerator

Public Member Functions

 GuidedLocalSearch (SetCoverInvariant *inv)
 GuidedLocalSearch (SetCoverInvariant *inv, absl::string_view name)
void Initialize ()
bool NextSolution (absl::Span< const SubsetIndex > focus) final
bool NextSolution () final
bool NextSolution (const SubsetBoolVector &in_focus) final
Public Member Functions inherited from operations_research::SubsetListBasedSolutionGenerator
 SubsetListBasedSolutionGenerator (SetCoverInvariant *inv, SetCoverInvariant::ConsistencyLevel consistency_level, absl::string_view class_name, absl::string_view name)
bool NextSolution (absl::Span< const SubsetIndex > _) override
bool NextSolution () final
bool NextSolution (const SubsetBoolVector &in_focus) final
Public Member Functions inherited from operations_research::SetCoverSolutionGenerator
 SetCoverSolutionGenerator (SetCoverInvariant *inv, SetCoverInvariant::ConsistencyLevel consistency_level, absl::string_view class_name, absl::string_view name)
virtual ~SetCoverSolutionGenerator ()=default
void SetName (const absl::string_view name)
SetCoverInvariantinv () const
virtual SetCoverSolutionGeneratorResetLimits ()
SetCoverSolutionGeneratorSetMaxIterations (int64_t max_iterations)
int64_t max_iterations () const
SetCoverSolutionGeneratorSetTimeLimitInSeconds (double seconds)
absl::Duration run_time () const
double run_time_in_seconds () const
double run_time_in_microseconds () const
std::string name () const
std::string class_name () const
Cost cost () const
bool CheckInvariantConsistency () const

Additional Inherited Members

Protected Member Functions inherited from operations_research::SetCoverSolutionGenerator
SetCoverModelmodel () const
BaseInt num_subsets () const
double time_limit_in_seconds () const
Protected Attributes inherited from operations_research::SetCoverSolutionGenerator
absl::Duration run_time_
SetCoverInvariant::ConsistencyLevel consistency_level_

Constructor & Destructor Documentation

◆ GuidedLocalSearch() [1/2]

operations_research::GuidedLocalSearch::GuidedLocalSearch ( SetCoverInvariant * inv)
inlineexplicit

Definition at line 570 of file set_cover_heuristics.h.

◆ GuidedLocalSearch() [2/2]

operations_research::GuidedLocalSearch::GuidedLocalSearch ( SetCoverInvariant * inv,
absl::string_view name )
inline

Definition at line 573 of file set_cover_heuristics.h.

Member Function Documentation

◆ Initialize()

void operations_research::GuidedLocalSearch::Initialize ( )

Definition at line 713 of file set_cover_heuristics.cc.

◆ NextSolution() [1/3]

◆ NextSolution() [2/3]

bool operations_research::GuidedLocalSearch::NextSolution ( absl::Span< const SubsetIndex > focus)
finalvirtual

◆ NextSolution() [3/3]


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