operations_research::GuidedTabuSearch Class Reference

Detailed Description

Definition at line 476 of file set_cover_heuristics.h.

#include <set_cover_heuristics.h>

Inheritance diagram for operations_research::GuidedTabuSearch:

Public Member Functions
	GuidedTabuSearch (SetCoverInvariant *inv)
	GuidedTabuSearch (SetCoverInvariant *inv, absl::string_view name)
void	Initialize ()
bool	NextSolution (absl::Span< const SubsetIndex > focus) final
void	SetLagrangianFactor (double factor)
double	GetLagrangianFactor () const
void	SetEpsilon (double r)
double	GetEpsilon () const
void	SetPenaltyFactor (double factor)
double	GetPenaltyFactor () const
void	SetTabuListSize (int size)
int	GetTabuListSize () const
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)
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
bool	CheckInvariantConsistency () const

Additional Inherited Members
Protected Member Functions inherited from operations_research::SetCoverSolutionGenerator
SetCoverModel *	model () 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

GuidedTabuSearch() [1/2]

operations_research::GuidedTabuSearch::GuidedTabuSearch ( SetCoverInvariant * inv )

inlineexplicit

Definition at line 478 of file set_cover_heuristics.h.

GuidedTabuSearch() [2/2]

operations_research::GuidedTabuSearch::GuidedTabuSearch ( SetCoverInvariant * inv, absl::string_view name )

inline

Definition at line 481 of file set_cover_heuristics.h.

Member Function Documentation

GetEpsilon()

double operations_research::GuidedTabuSearch::GetEpsilon ( ) const

inline

Definition at line 507 of file set_cover_heuristics.h.

GetLagrangianFactor()

double operations_research::GuidedTabuSearch::GetLagrangianFactor ( ) const

inline

Definition at line 504 of file set_cover_heuristics.h.

GetPenaltyFactor()

double operations_research::GuidedTabuSearch::GetPenaltyFactor ( ) const

inline

Definition at line 511 of file set_cover_heuristics.h.

GetTabuListSize()

int operations_research::GuidedTabuSearch::GetTabuListSize ( ) const

inline

Definition at line 514 of file set_cover_heuristics.h.

Initialize()

void operations_research::GuidedTabuSearch::Initialize

(

)

Definition at line 588 of file set_cover_heuristics.cc.

NextSolution() [1/3]

bool operations_research::SubsetListBasedSolutionGenerator::NextSolution ( )

inlinefinalvirtual

Implements operations_research::SetCoverSolutionGenerator.

Definition at line 181 of file set_cover_heuristics.h.

NextSolution() [2/3]

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

finalvirtual

Implements operations_research::SetCoverSolutionGenerator.

Definition at line 628 of file set_cover_heuristics.cc.

NextSolution() [3/3]

bool operations_research::SubsetListBasedSolutionGenerator::NextSolution ( const SubsetBoolVector & in_focus )

inlinefinalvirtual

Implements operations_research::SetCoverSolutionGenerator.

Definition at line 183 of file set_cover_heuristics.h.

SetEpsilon()

void operations_research::GuidedTabuSearch::SetEpsilon ( double r )

inline

Definition at line 506 of file set_cover_heuristics.h.

SetLagrangianFactor()

void operations_research::GuidedTabuSearch::SetLagrangianFactor ( double factor )

inline

Definition at line 503 of file set_cover_heuristics.h.

SetPenaltyFactor()

void operations_research::GuidedTabuSearch::SetPenaltyFactor ( double factor )

inline

Definition at line 510 of file set_cover_heuristics.h.

SetTabuListSize()

void operations_research::GuidedTabuSearch::SetTabuListSize ( int size )

inline

Definition at line 513 of file set_cover_heuristics.h.

---

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

• ortools/set_cover/set_cover_heuristics.h
• ortools/set_cover/set_cover_heuristics.cc