set_cover_model.h File Reference

#include <cstdint>
#include <string>
#include <vector>
#include "absl/log/check.h"
#include "absl/strings/str_cat.h"
#include "ortools/algorithms/set_cover.pb.h"
#include "ortools/base/strong_int.h"
#include "ortools/base/strong_vector.h"

Go to the source code of this file.

Classes
class	operations_research::SetCoverModel
	Main class for describing a weighted set-covering problem. More...
struct	operations_research::SetCoverModel::Stats
class	operations_research::IntersectingSubsetsIterator

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

Typedefs
using	operations_research::Cost = double
	Basic non-strict type for cost. The speed penalty for using double is ~2%.
using	operations_research::BaseInt = int32_t
using	operations_research::SubsetRange = util_intops::StrongIntRange<SubsetIndex>
using	operations_research::ElementRange = util_intops::StrongIntRange<ElementIndex>
using	operations_research::ColumnEntryRange = util_intops::StrongIntRange<ColumnEntryIndex>
using	operations_research::SubsetCostVector = util_intops::StrongVector<SubsetIndex, Cost>
using	operations_research::ElementCostVector = util_intops::StrongVector<ElementIndex, Cost>
using	operations_research::SparseColumn = util_intops::StrongVector<ColumnEntryIndex, ElementIndex>
using	operations_research::SparseRow = util_intops::StrongVector<RowEntryIndex, SubsetIndex>
using	operations_research::ElementToIntVector = util_intops::StrongVector<ElementIndex, BaseInt>
using	operations_research::SubsetToIntVector = util_intops::StrongVector<SubsetIndex, BaseInt>
using	operations_research::SparseColumnView = util_intops::StrongVector<SubsetIndex, SparseColumn>
using	operations_research::SparseRowView = util_intops::StrongVector<ElementIndex, SparseRow>
using	operations_research::SubsetBoolVector = util_intops::StrongVector<SubsetIndex, bool>
using	operations_research::ElementBoolVector = util_intops::StrongVector<ElementIndex, bool>
using	operations_research::ElementToElementVector
	Useful for representing permutations,.
using	operations_research::SubsetToSubsetVector

Functions
	operations_research::DEFINE_STRONG_INT_TYPE (SubsetIndex, BaseInt)
	operations_research::DEFINE_STRONG_INT_TYPE (ElementIndex, BaseInt)
	Element index.
	operations_research::DEFINE_STRONG_INT_TYPE (ColumnEntryIndex, BaseInt)
	operations_research::DEFINE_STRONG_INT_TYPE (RowEntryIndex, BaseInt)