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

Classes

class  Solution
class  DualState
struct  PrimalDualState
struct  SubgradientContext
class  SubgradientCBs
class  BoundCBs
class  HeuristicCBs
class  FullToCoreModel
class  SubModelView
class  CoreModel

Typedefs

using Model = SetCoverModel
using SubModel = CoreModel

Functions

void SubgradientOptimization (SubModel &model, SubgradientCBs &cbs, PrimalDualState &best_state)
Solution RunMultiplierBasedGreedy (const SubModel &model, const DualState &dual_state, Cost cost_cutoff)
Cost CoverGreedly (const SubModel &model, const DualState &dual_state, Cost cost_cutoff, BaseInt stop_size, std::vector< SubsetIndex > &sol_subsets)
PrimalDualState RunThreePhase (SubModel &model, const Solution &init_solution)
PrimalDualState RunCftHeuristic (SubModel &model, const Solution &init_solution)
Cost DivideIfGE0 (Cost numerator, Cost denominator)
template<typename SubModelT>
bool ValidateSubModel (const SubModelT &model)

Variables

static constexpr BaseInt kMinCov = 5

Typedef Documentation

◆ Model

using operations_research::scp::Model = SetCoverModel

Definition at line 24 of file set_cover_submodel.h.

◆ SubModel

using operations_research::scp::SubModel = CoreModel

Definition at line 69 of file set_cover_submodel.h.

Function Documentation

◆ CoverGreedly()

Cost operations_research::scp::CoverGreedly ( const SubModel & model,
const DualState & dual_state,
Cost cost_cutoff,
BaseInt stop_size,
std::vector< SubsetIndex > & sol_subsets )

Definition at line 623 of file set_cover_cft.cc.

◆ DivideIfGE0()

Cost operations_research::scp::DivideIfGE0 ( Cost numerator,
Cost denominator )
inline

Definition at line 113 of file set_cover_cft.h.

◆ RunCftHeuristic()

PrimalDualState operations_research::scp::RunCftHeuristic ( SubModel & model,
const Solution & init_solution )

Definition at line 911 of file set_cover_cft.cc.

◆ RunMultiplierBasedGreedy()

Solution operations_research::scp::RunMultiplierBasedGreedy ( const SubModel & model,
const DualState & dual_state,
Cost cost_cutoff )

Definition at line 614 of file set_cover_cft.cc.

◆ RunThreePhase()

PrimalDualState operations_research::scp::RunThreePhase ( SubModel & model,
const Solution & init_solution )

Definition at line 785 of file set_cover_cft.cc.

◆ SubgradientOptimization()

void operations_research::scp::SubgradientOptimization ( SubModel & model,
SubgradientCBs & cbs,
PrimalDualState & best_state )

Definition at line 284 of file set_cover_cft.cc.

◆ ValidateSubModel()

template<typename SubModelT>
bool operations_research::scp::ValidateSubModel ( const SubModelT & model)

Definition at line 273 of file set_cover_submodel.h.

Variable Documentation

◆ kMinCov

BaseInt operations_research::scp::kMinCov = 5
staticconstexpr

Definition at line 338 of file set_cover_cft.h.