operations_research::scp::DualState Class Reference

#include <set_cover_cft.h>

Public Member Functions
	DualState ()=default
	DualState (const DualState &)=default
template<typename SubModelT>
	DualState (const SubModelT &model)
Cost	lower_bound () const
const ElementCostVector &	multipliers () const
const SubsetCostVector &	reduced_costs () const
template<typename SubModelT, typename Op>
void	DualUpdate (const SubModelT &model, Op multiplier_operator)

Detailed Description

Dual information related to a SubModel. Stores multipliers, reduced costs, and the lower bound, and provides an interface that keeps them alligned.

Definition at line 124 of file set_cover_cft.h.

Constructor & Destructor Documentation

DualState() [1/3]

operations_research::scp::DualState::DualState ( )

default

DualState() [2/3]

operations_research::scp::DualState::DualState ( const DualState & )

default

DualState() [3/3]

template<typename SubModelT>

operations_research::scp::DualState::DualState ( const SubModelT & model )

inlineexplicit

Definition at line 129 of file set_cover_cft.h.

Member Function Documentation

DualUpdate()

template<typename SubModelT, typename Op>

void operations_research::scp::DualState::DualUpdate ( const SubModelT & model, Op multiplier_operator )

inline

Note

This function contains one of the two O(nnz) subgradient steps

Update multipliers

Definition at line 141 of file set_cover_cft.h.

lower_bound()

Cost operations_research::scp::DualState::lower_bound ( ) const

inline

Definition at line 135 of file set_cover_cft.h.

multipliers()

const ElementCostVector & operations_research::scp::DualState::multipliers ( ) const

inline

Definition at line 136 of file set_cover_cft.h.

reduced_costs()

const SubsetCostVector & operations_research::scp::DualState::reduced_costs ( ) const

inline

Definition at line 137 of file set_cover_cft.h.

---

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

• ortools/set_cover/set_cover_cft.h