operations_research::scp::BoundCBs Class Reference

Detailed Description

Subgradient callbacks implementation focused on improving the current best dual bound.

Definition at line 226 of file set_cover_cft.h.

#include <set_cover_cft.h>

Inheritance diagram for operations_research::scp::BoundCBs:

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

Static Public Attributes
static constexpr Cost	kTol = 1e-6

Constructor & Destructor Documentation

BoundCBs()

operations_research::scp::BoundCBs::BoundCBs

(

const SubModel &

model

)

SUBGRADIENT /////////////////////////////

Definition at line 144 of file set_cover_cft.cc.

Member Function Documentation

ComputeMultipliersDelta()

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

overridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 188 of file set_cover_cft.cc.

ExitCondition()

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

overridevirtual

(Not in [1]): During the first unfixed iteration we want to converge closer to the optimum

Implements operations_research::scp::SubgradientCBs.

Definition at line 160 of file set_cover_cft.cc.

RunHeuristic()

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

inlineoverridevirtual

Implements operations_research::scp::SubgradientCBs.

Definition at line 235 of file set_cover_cft.h.

step_size()

Cost operations_research::scp::BoundCBs::step_size ( ) const

inline

Definition at line 231 of file set_cover_cft.h.

UpdateCoreModel()

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

overridevirtual

Grant at least min_iters iterations before the next exit test

Implements operations_research::scp::SubgradientCBs.

Definition at line 270 of file set_cover_cft.cc.

Member Data Documentation

kTol

Cost operations_research::scp::BoundCBs::kTol = 1e-6

staticconstexpr

Definition at line 228 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