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
	In SWIG mode, we don't want anything besides these top-level includes.
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

Minimum distance between lower and upper bounds to consider them different. If cost are all integral, can be set neear to 1.0

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.