set_cover_cft.cc File Reference

#include "ortools/set_cover/set_cover_cft.h"
#include <absl/algorithm/container.h>
#include <absl/log/globals.h>
#include <absl/log/log.h>
#include <absl/random/random.h>
#include <absl/status/status.h>
#include <absl/strings/str_join.h>
#include <absl/time/time.h>
#include <absl/types/span.h>
#include <iostream>
#include <limits>
#include <random>
#include "ortools/base/stl_util.h"
#include "ortools/set_cover/base_types.h"
#include "ortools/set_cover/set_cover_submodel.h"
#include "ortools/set_cover/set_cover_views.h"
#include "ortools/set_cover/views.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	OR-Tools root namespace.
namespace	operations_research::scp

Macros
#define	CFT_BOUND_EPSILON   .999
#define	CFT_MAX_MULTIPLIER   1e9
#define	CFT_MEASURE_TIME
#define	CFT_MEASURE_SCOPE_DURATION(Timer)

Functions
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)

Macro Definition Documentation

CFT_BOUND_EPSILON

#define CFT_BOUND_EPSILON   .999

Definition at line 39 of file set_cover_cft.cc.

CFT_MAX_MULTIPLIER

#define CFT_MAX_MULTIPLIER   1e9

Definition at line 40 of file set_cover_cft.cc.

CFT_MEASURE_SCOPE_DURATION

#define CFT_MEASURE_SCOPE_DURATION

(

Timer

)

Value:

  Timer.Start();                          \
  Defer pause_timer = [&] { Timer.Stop(); };

Definition at line 51 of file set_cover_cft.cc.

CFT_MEASURE_TIME

#define CFT_MEASURE_TIME

Definition at line 41 of file set_cover_cft.cc.