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

Detailed Description

Definition at line 51 of file set_cover_heuristics.h.

#include <set_cover_heuristics.h>

Inheritance diagram for operations_research::SetCoverSolutionGenerator:
operations_research::BoolVectorBasedSolutionGenerator operations_research::SubsetListBasedSolutionGenerator operations_research::ElementDegreeSolutionGenerator operations_research::LazyElementDegreeSolutionGenerator operations_research::LazySteepestSearch operations_research::SteepestSearch operations_research::GreedySolutionGenerator operations_research::GuidedLocalSearch operations_research::GuidedTabuSearch operations_research::RandomSolutionGenerator operations_research::SetCoverLagrangian operations_research::SetCoverMip operations_research::TrivialSolutionGenerator

Public Member Functions

 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)
SetCoverInvariant * inv () const
virtual SetCoverSolutionGenerator & ResetLimits ()
SetCoverSolutionGenerator & SetMaxIterations (int64_t max_iterations)
int64_t max_iterations () const
SetCoverSolutionGenerator & SetTimeLimitInSeconds (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
virtual bool NextSolution ()=0
virtual bool NextSolution (absl::Span< const SubsetIndex > focus)=0
virtual bool NextSolution (const SubsetBoolVector &in_focus)=0
bool CheckInvariantConsistency () const

Protected Member Functions

SetCoverModel * model () const
BaseInt num_subsets () const
double time_limit_in_seconds () const

Protected Attributes

absl::Duration run_time_
SetCoverInvariant::ConsistencyLevel consistency_level_

Constructor & Destructor Documentation

◆ SetCoverSolutionGenerator()

operations_research::SetCoverSolutionGenerator::SetCoverSolutionGenerator ( SetCoverInvariant * inv,
SetCoverInvariant::ConsistencyLevel consistency_level,
absl::string_view class_name,
absl::string_view name )
inline

Definition at line 56 of file set_cover_heuristics.h.

◆ ~SetCoverSolutionGenerator()

virtual operations_research::SetCoverSolutionGenerator::~SetCoverSolutionGenerator ( )
virtualdefault

Member Function Documentation

◆ CheckInvariantConsistency()

bool operations_research::SetCoverSolutionGenerator::CheckInvariantConsistency ( ) const

Definition at line 45 of file set_cover_heuristics.cc.

◆ class_name()

std::string operations_research::SetCoverSolutionGenerator::class_name ( ) const
inline

Definition at line 112 of file set_cover_heuristics.h.

◆ cost()

Cost operations_research::SetCoverSolutionGenerator::cost ( ) const
inline

Definition at line 115 of file set_cover_heuristics.h.

◆ inv()

SetCoverInvariant * operations_research::SetCoverSolutionGenerator::inv ( ) const
inline

Definition at line 72 of file set_cover_heuristics.h.

◆ max_iterations()

int64_t operations_research::SetCoverSolutionGenerator::max_iterations ( ) const
inline

Definition at line 88 of file set_cover_heuristics.h.

◆ model()

SetCoverModel * operations_research::SetCoverSolutionGenerator::model ( ) const
inlineprotected

Definition at line 133 of file set_cover_heuristics.h.

◆ name()

std::string operations_research::SetCoverSolutionGenerator::name ( ) const
inline

Definition at line 109 of file set_cover_heuristics.h.

◆ NextSolution() [1/3]

virtual bool operations_research::SetCoverSolutionGenerator::NextSolution ( )
pure virtual

Implemented in operations_research::BoolVectorBasedSolutionGenerator, operations_research::ElementDegreeSolutionGenerator, operations_research::GreedySolutionGenerator, operations_research::GuidedLocalSearch, operations_research::GuidedTabuSearch, operations_research::LazyElementDegreeSolutionGenerator, operations_research::LazySteepestSearch, operations_research::RandomSolutionGenerator, operations_research::SetCoverLagrangian, operations_research::SetCoverMip, operations_research::SteepestSearch, operations_research::SubsetListBasedSolutionGenerator, and operations_research::TrivialSolutionGenerator.

◆ NextSolution() [2/3]

virtual bool operations_research::SetCoverSolutionGenerator::NextSolution ( absl::Span< const SubsetIndex > focus)
pure virtual

Implemented in operations_research::BoolVectorBasedSolutionGenerator, operations_research::ElementDegreeSolutionGenerator, operations_research::GreedySolutionGenerator, operations_research::GuidedLocalSearch, operations_research::GuidedTabuSearch, operations_research::LazyElementDegreeSolutionGenerator, operations_research::LazySteepestSearch, operations_research::RandomSolutionGenerator, operations_research::SetCoverLagrangian, operations_research::SetCoverMip, operations_research::SteepestSearch, operations_research::SubsetListBasedSolutionGenerator, and operations_research::TrivialSolutionGenerator.

◆ NextSolution() [3/3]

virtual bool operations_research::SetCoverSolutionGenerator::NextSolution ( const SubsetBoolVector & in_focus)
pure virtual

Implemented in operations_research::BoolVectorBasedSolutionGenerator, operations_research::ElementDegreeSolutionGenerator, operations_research::GreedySolutionGenerator, operations_research::GuidedLocalSearch, operations_research::GuidedTabuSearch, operations_research::LazyElementDegreeSolutionGenerator, operations_research::LazySteepestSearch, operations_research::RandomSolutionGenerator, operations_research::SetCoverLagrangian, operations_research::SetCoverMip, operations_research::SteepestSearch, operations_research::SubsetListBasedSolutionGenerator, and operations_research::TrivialSolutionGenerator.

◆ num_subsets()

BaseInt operations_research::SetCoverSolutionGenerator::num_subsets ( ) const
inlineprotected

Definition at line 134 of file set_cover_heuristics.h.

◆ ResetLimits()

virtual SetCoverSolutionGenerator & operations_research::SetCoverSolutionGenerator::ResetLimits ( )
inlinevirtual

Definition at line 75 of file set_cover_heuristics.h.

◆ run_time()

absl::Duration operations_research::SetCoverSolutionGenerator::run_time ( ) const
inline

Definition at line 96 of file set_cover_heuristics.h.

◆ run_time_in_microseconds()

double operations_research::SetCoverSolutionGenerator::run_time_in_microseconds ( ) const
inline

Definition at line 104 of file set_cover_heuristics.h.

◆ run_time_in_seconds()

double operations_research::SetCoverSolutionGenerator::run_time_in_seconds ( ) const
inline

Definition at line 99 of file set_cover_heuristics.h.

◆ SetMaxIterations()

SetCoverSolutionGenerator & operations_research::SetCoverSolutionGenerator::SetMaxIterations ( int64_t max_iterations)
inline

Definition at line 82 of file set_cover_heuristics.h.

◆ SetName()

void operations_research::SetCoverSolutionGenerator::SetName ( const absl::string_view name)
inline

Definition at line 70 of file set_cover_heuristics.h.

◆ SetTimeLimitInSeconds()

SetCoverSolutionGenerator & operations_research::SetCoverSolutionGenerator::SetTimeLimitInSeconds ( double seconds)
inline

Definition at line 91 of file set_cover_heuristics.h.

◆ time_limit_in_seconds()

double operations_research::SetCoverSolutionGenerator::time_limit_in_seconds ( ) const
inlineprotected

Definition at line 137 of file set_cover_heuristics.h.

Member Data Documentation

◆ consistency_level_

SetCoverInvariant::ConsistencyLevel operations_research::SetCoverSolutionGenerator::consistency_level_
protected

Definition at line 143 of file set_cover_heuristics.h.

◆ run_time_

absl::Duration operations_research::SetCoverSolutionGenerator::run_time_
protected

Definition at line 140 of file set_cover_heuristics.h.

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