operations_research::sat::MinOutgoingFlowHelper Class Reference

Detailed Description

Definition at line 408 of file routing_cuts.h.

#include <routing_cuts.h>

Public Member Functions
	MinOutgoingFlowHelper (int num_nodes, const std::vector< int > &tails, const std::vector< int > &heads, const std::vector< Literal > &literals, Model *model)
	~MinOutgoingFlowHelper ()
int	ComputeDimensionBasedMinOutgoingFlow (absl::Span< const int > subset, const RouteRelationsHelper &helper, BestBoundHelper *best_bound)
int	ComputeMinOutgoingFlow (absl::Span< const int > subset)
int	ComputeTightMinOutgoingFlow (absl::Span< const int > subset)
bool	SubsetMightBeServedWithKRoutes (int k, absl::Span< const int > subset, RouteRelationsHelper *helper=nullptr, LinearConstraintManager *manager=nullptr, int special_node=-1, bool use_forward_direction=true)
absl::Span< const int >	CannotBeLast () const
absl::Span< const int >	CannotBeFirst () const
void	ReportDpSkip ()

Constructor & Destructor Documentation

MinOutgoingFlowHelper()

operations_research::sat::MinOutgoingFlowHelper::MinOutgoingFlowHelper	(	int	num_nodes,
		const std::vector< int > &	tails,
		const std::vector< int > &	heads,
		const std::vector< Literal > &	literals,
		Model *	model )

Definition at line 117 of file routing_cuts.cc.

~MinOutgoingFlowHelper()

operations_research::sat::MinOutgoingFlowHelper::~MinOutgoingFlowHelper

(

)

Definition at line 142 of file routing_cuts.cc.

Member Function Documentation

CannotBeFirst()

absl::Span< const int > operations_research::sat::MinOutgoingFlowHelper::CannotBeFirst ( ) const

inline

Definition at line 470 of file routing_cuts.h.

CannotBeLast()

absl::Span< const int > operations_research::sat::MinOutgoingFlowHelper::CannotBeLast ( ) const

inline

Definition at line 469 of file routing_cuts.h.

ComputeDimensionBasedMinOutgoingFlow()

int operations_research::sat::MinOutgoingFlowHelper::ComputeDimensionBasedMinOutgoingFlow	(	absl::Span< const int >	subset,
		const RouteRelationsHelper &	helper,
		BestBoundHelper *	best_bound )

Definition at line 205 of file routing_cuts.cc.

ComputeMinOutgoingFlow()

int operations_research::sat::MinOutgoingFlowHelper::ComputeMinOutgoingFlow

(

absl::Span< const int >

subset

)

Definition at line 606 of file routing_cuts.cc.

ComputeTightMinOutgoingFlow()

int operations_research::sat::MinOutgoingFlowHelper::ComputeTightMinOutgoingFlow

(

absl::Span< const int >

subset

)

Definition at line 714 of file routing_cuts.cc.

ReportDpSkip()

void operations_research::sat::MinOutgoingFlowHelper::ReportDpSkip ( )

inline

Definition at line 473 of file routing_cuts.h.

SubsetMightBeServedWithKRoutes()

bool operations_research::sat::MinOutgoingFlowHelper::SubsetMightBeServedWithKRoutes	(	int	k,
		absl::Span< const int >	subset,
		RouteRelationsHelper *	helper = nullptr,
		LinearConstraintManager *	manager = nullptr,
		int	special_node = -1,
		bool	use_forward_direction = true )

Definition at line 794 of file routing_cuts.cc.

---

The documentation for this class was generated from the following files:

• ortools/sat/routing_cuts.h
• ortools/sat/routing_cuts.cc