operations_research::scp::HeuristicCBs Class Reference

Detailed Description

THREE PHASE ALGORITHM //////////////////////// Subgradient callbacks implementation focused on wandering near the optimal multipliers and invoke the multipliers based greedy heuristic at each iteration.

Definition at line 295 of file set_cover_cft.h.

#include <set_cover_cft.h>

Inheritance diagram for operations_research::scp::HeuristicCBs:

Public Member Functions
	HeuristicCBs ()
void	set_step_size (Cost step_size)
bool	ExitCondition (const SubgradientContext &context) override
void	RunHeuristic (const SubgradientContext &context, Solution &solution) override
void	ComputeMultipliersDelta (const SubgradientContext &context, ElementCostVector &delta_mults) override
bool	UpdateCoreModel (SubgradientContext context, CoreModel &core_model, bool force=false) override
Public Member Functions inherited from operations_research::scp::SubgradientCBs
virtual	~SubgradientCBs ()=default

Constructor & Destructor Documentation

HeuristicCBs()

operations_research::scp::HeuristicCBs::HeuristicCBs ( )

inline

Definition at line 297 of file set_cover_cft.h.

Member Function Documentation

ComputeMultipliersDelta()

void operations_research::scp::HeuristicCBs::ComputeMultipliersDelta ( const SubgradientContext & context, ElementCostVector & delta_mults )

overridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 768 of file set_cover_cft.cc.

ExitCondition()

bool operations_research::scp::HeuristicCBs::ExitCondition ( const SubgradientContext & context )

inlineoverridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 299 of file set_cover_cft.h.

RunHeuristic()

void operations_research::scp::HeuristicCBs::RunHeuristic ( const SubgradientContext & context, Solution & solution )

overridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 761 of file set_cover_cft.cc.

set_step_size()

void operations_research::scp::HeuristicCBs::set_step_size ( Cost step_size )

inline

Definition at line 298 of file set_cover_cft.h.

UpdateCoreModel()

bool operations_research::scp::HeuristicCBs::UpdateCoreModel ( SubgradientContext context, CoreModel & core_model, bool force = false )

inlineoverridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 309 of file set_cover_cft.h.

---

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

• ortools/set_cover/set_cover_cft.h
• ortools/set_cover/set_cover_cft.cc