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

Detailed Description

Definition at line 343 of file set_cover_cft.h.

#include <set_cover_cft.h>

Inheritance diagram for operations_research::scp::FullToCoreModel:
operations_research::scp::CoreModel operations_research::SetCoverModel

Public Member Functions

 FullToCoreModel ()=default
 FullToCoreModel (const ModelModel *full_model)
Cost FixMoreColumns (const std::vector< SubsetIndex > &columns_to_fix) override
void ResetColumnFixing (const std::vector< FullSubsetIndex > &columns_to_fix, const DualState &state) override
bool UpdateCore (Cost best_lower_bound, const ElementCostVector &best_multipliers, const Solution &best_solution, bool force) override
void ResetPricingPeriod ()
const DualState & best_dual_state () const
bool FullToSubModelInvariantCheck ()
Public Member Functions inherited from operations_research::scp::CoreModel
 CoreModel ()=default
 CoreModel (const ModelModel *model)
 CoreModel (const ModelModel *model, const std::vector< FullSubsetIndex > &columns_focus)
virtual ~CoreModel ()=default
BaseInt num_subsets () const
BaseInt num_elements () const
BaseInt num_focus_subsets () const
BaseInt num_focus_elements () const
BaseInt column_size (SubsetIndex j) const
BaseInt row_size (ElementIndex i) const
FullElementIndex MapCoreToFullElementIndex (ElementIndex core_i) const
ElementIndex MapFullToCoreElementIndex (FullElementIndex full_i) const
FullSubsetIndex MapCoreToFullSubsetIndex (SubsetIndex core_j) const
Cost fixed_cost () const
const std::vector< FullSubsetIndex > & fixed_columns () const
void SetFocus (const std::vector< FullSubsetIndex > &columns_focus)
StrongModelView StrongTypedFullModelView () const
const SparseColumnView & columns () const
util_intops::StrongIntRange< ElementIndex > ElementRange () const
const SparseRowView & rows () const
const SubsetCostVector & subset_costs () const
util_intops::StrongIntRange< SubsetIndex > SubsetRange () const

Protected Member Functions

void SizeUpdate ()
bool IsTimeToUpdate (Cost best_lower_bound, bool force)
decltype(auto) IsFocusCol (FullSubsetIndex j)
decltype(auto) IsFocusRow (FullElementIndex i)
void UpdatePricingPeriod (const DualState &full_dual_state, Cost core_lower_bound, Cost core_upper_bound)
Cost UpdateMultipliers (const ElementCostVector &core_multipliers)
void ComputeAndSetFocus (Cost best_lower_bound, const Solution &best_solution)
FilterModelView FixingFullModelView () const
StrongModelView StrongTypedFullModelView () const
std::vector< FullSubsetIndex > SelectNewCoreColumns (const std::vector< FullSubsetIndex > &forced_columns={})

Constructor & Destructor Documentation

◆ FullToCoreModel() [1/2]

operations_research::scp::FullToCoreModel::FullToCoreModel ( )
default

◆ FullToCoreModel() [2/2]

operations_research::scp::FullToCoreModel::FullToCoreModel ( const ModelModel * full_model)

Definition at line 1101 of file set_cover_cft.cc.

Member Function Documentation

◆ best_dual_state()

const DualState & operations_research::scp::FullToCoreModel::best_dual_state ( ) const
inline

Definition at line 401 of file set_cover_cft.h.

◆ ComputeAndSetFocus()

void operations_research::scp::FullToCoreModel::ComputeAndSetFocus ( Cost best_lower_bound,
const Solution & best_solution )
protected

Definition at line 1201 of file set_cover_cft.cc.

◆ FixingFullModelView()

FilterModelView operations_research::scp::FullToCoreModel::FixingFullModelView ( ) const
inlineprotected

Definition at line 423 of file set_cover_cft.h.

◆ FixMoreColumns()

Cost operations_research::scp::FullToCoreModel::FixMoreColumns ( const std::vector< SubsetIndex > & columns_to_fix)
overridevirtual

Reimplemented from operations_research::scp::CoreModel.

Definition at line 1120 of file set_cover_cft.cc.

◆ FullToSubModelInvariantCheck()

bool operations_research::scp::FullToCoreModel::FullToSubModelInvariantCheck ( )

Definition at line 1275 of file set_cover_cft.cc.

◆ IsFocusCol()

decltype(auto) operations_research::scp::FullToCoreModel::IsFocusCol ( FullSubsetIndex j)
inlineprotected

Definition at line 408 of file set_cover_cft.h.

◆ IsFocusRow()

decltype(auto) operations_research::scp::FullToCoreModel::IsFocusRow ( FullElementIndex i)
inlineprotected

Definition at line 411 of file set_cover_cft.h.

◆ IsTimeToUpdate()

bool operations_research::scp::FullToCoreModel::IsTimeToUpdate ( Cost best_lower_bound,
bool force )
protected

Definition at line 1190 of file set_cover_cft.cc.

◆ ResetColumnFixing()

void operations_research::scp::FullToCoreModel::ResetColumnFixing ( const std::vector< FullSubsetIndex > & columns_to_fix,
const DualState & state )
overridevirtual

Reimplemented from operations_research::scp::CoreModel.

Definition at line 1153 of file set_cover_cft.cc.

◆ ResetPricingPeriod()

void operations_research::scp::FullToCoreModel::ResetPricingPeriod ( )

Definition at line 1114 of file set_cover_cft.cc.

◆ SelectNewCoreColumns()

std::vector< FullSubsetIndex > operations_research::scp::FullToCoreModel::SelectNewCoreColumns ( const std::vector< FullSubsetIndex > & forced_columns = {})
protected

◆ SizeUpdate()

void operations_research::scp::FullToCoreModel::SizeUpdate ( )
protected

Definition at line 1186 of file set_cover_cft.cc.

◆ StrongTypedFullModelView()

StrongModelView operations_research::scp::FullToCoreModel::StrongTypedFullModelView ( ) const
inlineprotected

Definition at line 430 of file set_cover_cft.h.

◆ UpdateCore()

bool operations_research::scp::FullToCoreModel::UpdateCore ( Cost best_lower_bound,
const ElementCostVector & best_multipliers,
const Solution & best_solution,
bool force )
overridevirtual

Reimplemented from operations_research::scp::CoreModel.

Definition at line 1215 of file set_cover_cft.cc.

◆ UpdateMultipliers()

Cost operations_research::scp::FullToCoreModel::UpdateMultipliers ( const ElementCostVector & core_multipliers)
protected

Definition at line 1247 of file set_cover_cft.cc.

◆ UpdatePricingPeriod()

void operations_research::scp::FullToCoreModel::UpdatePricingPeriod ( const DualState & full_dual_state,
Cost core_lower_bound,
Cost core_upper_bound )
protected

Definition at line 1227 of file set_cover_cft.cc.

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