set_cover_model.h File Reference

#include <sys/types.h>
#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"
#include "ortools/util/aligned_memory.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 = int
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::CostAllocator = AlignedAllocator<Cost, kSetCoverAlignmentInBytes>
using	operations_research::ElementAllocator
using	operations_research::SubsetAllocator
using	operations_research::SubsetCostVector
using	operations_research::ElementCostVector
using	operations_research::SparseColumn
using	operations_research::SparseRow
using	operations_research::IntAllocator = AlignedAllocator<BaseInt, kSetCoverAlignmentInBytes>
using	operations_research::ElementToIntVector
using	operations_research::SubsetToIntVector
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>

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)

Variables
constexpr int	operations_research::kSetCoverAlignmentInBytes = 64