set_cover_cft.h File Reference

#include <absl/algorithm/container.h>
#include <absl/base/internal/pretty_function.h>
#include <absl/status/status.h>
#include <limits>
#include "ortools/set_cover/base_types.h"
#include "ortools/set_cover/set_cover_submodel.h"
#include "ortools/set_cover/set_cover_views.h"

Go to the source code of this file.

Classes
class	operations_research::scp::Solution
class	operations_research::scp::DualState
struct	operations_research::scp::PrimalDualState
	Utility aggregate to store and pass around both primal and dual states. More...
struct	operations_research::scp::SubgradientContext
class	operations_research::scp::SubgradientCBs
class	operations_research::scp::BoundCBs
class	operations_research::scp::HeuristicCBs
class	operations_research::scp::FullToCoreModel

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.
namespace	operations_research::scp

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

Variables
static constexpr BaseInt	operations_research::scp::kMinCov = 5
	Coverage counter to decide the number of columns to keep in the core model.