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

#include <set_cover_cft.h>

Inheritance diagram for operations_research::scp::BoundCBs:
operations_research::scp::SubgradientCBs

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

Detailed Description

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

Definition at line 226 of file set_cover_cft.h.

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: