set_cover_heuristics.h File Reference

#include <cstdint>
#include <limits>
#include <string>
#include <vector>
#include "absl/strings/string_view.h"
#include "absl/time/time.h"
#include "absl/types/span.h"
#include "ortools/algorithms/adjustable_k_ary_heap.h"
#include "ortools/set_cover/base_types.h"
#include "ortools/set_cover/set_cover_invariant.h"
#include "ortools/set_cover/set_cover_model.h"

Go to the source code of this file.

Classes
class	operations_research::SetCoverSolutionGenerator
class	operations_research::SubsetListBasedSolutionGenerator
class	operations_research::BoolVectorBasedSolutionGenerator
class	operations_research::TrivialSolutionGenerator
class	operations_research::RandomSolutionGenerator
class	operations_research::GreedySolutionGenerator
class	operations_research::ElementDegreeSolutionGenerator
class	operations_research::LazyElementDegreeSolutionGenerator
class	operations_research::SteepestSearch
class	operations_research::LazySteepestSearch
class	operations_research::TabuList< T >
class	operations_research::GuidedTabuSearch
class	operations_research::GuidedLocalSearch

Namespaces
namespace	operations_research
	OR-Tools root namespace.

Functions
std::vector< SubsetIndex >	operations_research::ClearRandomSubsets (BaseInt num_subsets, SetCoverInvariant *inv)
std::vector< SubsetIndex >	operations_research::ClearRandomSubsets (absl::Span< const SubsetIndex > focus, BaseInt num_subsets_to_choose, SetCoverInvariant *inv)
std::vector< SubsetIndex >	operations_research::ClearMostCoveredElements (BaseInt max_num_subsets, SetCoverInvariant *inv)
std::vector< SubsetIndex >	operations_research::ClearMostCoveredElements (absl::Span< const SubsetIndex > focus, BaseInt max_num_subsets, SetCoverInvariant *inv)