Inheritance diagram for operations_research::MinCostFlow:

Public Member Functions
	MinCostFlow (const StarGraph *graph)

Public Member Functions inherited from operations_research::GenericMinCostFlow< StarGraph >
	GenericMinCostFlow (const StarGraph *graph)

	GenericMinCostFlow (const GenericMinCostFlow &)=delete
	This type is neither copyable nor movable.

GenericMinCostFlow &	operator= (const GenericMinCostFlow &)=delete

const StarGraph *	graph () const
	Returns the graph associated to the current object.

Status	status () const

void	SetNodeSupply (NodeIndex node, FlowQuantity supply)

void	SetArcUnitCost (ArcIndex arc, CostValue unit_cost)
	Sets the unit cost for the given arc.

void	SetArcCapacity (ArcIndex arc, FlowQuantity new_capacity)
	Sets the capacity for the given arc.

void	SetArcFlow (ArcIndex arc, FlowQuantity new_flow)

bool	Solve ()
	Solves the problem, returning true if a min-cost flow could be found.

bool	CheckFeasibility (std::vector< NodeIndex > infeasible_supply_node, std::vector< NodeIndex > infeasible_demand_node)

bool	MakeFeasible ()

CostValue	GetOptimalCost ()

FlowQuantity	Flow (ArcIndex arc) const

FlowQuantity	Capacity (ArcIndex arc) const
	Returns the capacity of the given arc.

CostValue	UnitCost (ArcIndex arc) const
	Returns the unscaled cost for the given arc.

FlowQuantity	Supply (NodeIndex node) const

FlowQuantity	InitialSupply (NodeIndex node) const
	Returns the initial supply at a given node.

FlowQuantity	FeasibleSupply (NodeIndex node) const

void	SetCheckFeasibility (bool value)

void	SetUseUpdatePrices (bool value)
	Algorithm options.

void	SetPriceScaling (bool value)

Additional Inherited Members
Public Types inherited from operations_research::GenericMinCostFlow< StarGraph >
typedef StarGraph::NodeIndex	NodeIndex

typedef StarGraph::ArcIndex	ArcIndex

typedef StarGraph::OutgoingArcIterator	OutgoingArcIterator

typedef StarGraph::OutgoingOrOppositeIncomingArcIterator	OutgoingOrOppositeIncomingArcIterator

typedef ZVector< ArcIndex >	ArcIndexArray

Public Types inherited from operations_research::MinCostFlowBase
enum	Status { NOT_SOLVED , OPTIMAL , FEASIBLE , INFEASIBLE , UNBALANCED , BAD_RESULT , BAD_COST_RANGE }

Detailed Description

Default MinCostFlow instance that uses StarGraph. New clients should use SimpleMinCostFlow if they can.

Definition at line 691 of file min_cost_flow.h.

Constructor & Destructor Documentation

operations_research::MinCostFlow::MinCostFlow ( const StarGraph * graph )

inlineexplicit

Definition at line 693 of file min_cost_flow.h.

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