Detailed Description

Definition at line 214 of file min_cost_flow.h.

Public Types
enum	Status { NOT_SOLVED , OPTIMAL , FEASIBLE , INFEASIBLE , UNBALANCED , BAD_RESULT , BAD_COST_RANGE }

Public Member Functions
	SimpleMinCostFlow (NodeIndex reserve_num_nodes=0, ArcIndex reserve_num_arcs=0)

ArcIndex	AddArcWithCapacityAndUnitCost (NodeIndex tail, NodeIndex head, FlowQuantity capacity, CostValue unit_cost)

void	SetNodeSupply (NodeIndex node, FlowQuantity supply)

Status	Solve ()

Status	SolveMaxFlowWithMinCost ()

CostValue	OptimalCost () const

FlowQuantity	MaximumFlow () const

FlowQuantity	Flow (ArcIndex arc) const

NodeIndex	NumNodes () const

ArcIndex	NumArcs () const

NodeIndex	Tail (ArcIndex arc) const

NodeIndex	Head (ArcIndex arc) const

FlowQuantity	Capacity (ArcIndex arc) const

FlowQuantity	Supply (NodeIndex node) const

CostValue	UnitCost (ArcIndex arc) const

Member Enumeration Documentation

◆ Status

enum Status

inherited

Enumerator
NOT_SOLVED
OPTIMAL
FEASIBLE
INFEASIBLE
UNBALANCED
BAD_RESULT
BAD_COST_RANGE

Definition at line 195 of file min_cost_flow.h.

Constructor & Destructor Documentation

◆ SimpleMinCostFlow()

SimpleMinCostFlow	(	NodeIndex	reserve_num_nodes = `0`,
		ArcIndex	reserve_num_arcs = `0`
	)

explicit

Definition at line 1037 of file min_cost_flow.cc.

Member Function Documentation

◆ AddArcWithCapacityAndUnitCost()

ArcIndex AddArcWithCapacityAndUnitCost	(	NodeIndex	tail,
		NodeIndex	head,
		FlowQuantity	capacity,
		CostValue	unit_cost
	)

Definition at line 1057 of file min_cost_flow.cc.

◆ Capacity()

FlowQuantity Capacity ( ArcIndex arc ) const

Definition at line 1208 of file min_cost_flow.cc.

◆ Flow()

FlowQuantity Flow ( ArcIndex arc ) const

Definition at line 1196 of file min_cost_flow.cc.

◆ Head()

ArcIndex Head ( ArcIndex arc ) const

Definition at line 1206 of file min_cost_flow.cc.

◆ MaximumFlow()

FlowQuantity MaximumFlow ( ) const

Definition at line 1194 of file min_cost_flow.cc.

◆ NumArcs()

ArcIndex NumArcs ( ) const

Definition at line 1202 of file min_cost_flow.cc.

◆ NumNodes()

NodeIndex NumNodes ( ) const

Definition at line 1200 of file min_cost_flow.cc.

◆ OptimalCost()

CostValue OptimalCost ( ) const

Definition at line 1192 of file min_cost_flow.cc.

◆ SetNodeSupply()

void SetNodeSupply	(	NodeIndex	node,
		FlowQuantity	supply
	)

Definition at line 1052 of file min_cost_flow.cc.

◆ Solve()

Status Solve ( )

inline

Definition at line 244 of file min_cost_flow.h.

◆ SolveMaxFlowWithMinCost()

Status SolveMaxFlowWithMinCost ( )

inline

Definition at line 253 of file min_cost_flow.h.

◆ Supply()

FlowQuantity Supply ( NodeIndex node ) const

Definition at line 1216 of file min_cost_flow.cc.

◆ Tail()

ArcIndex Tail ( ArcIndex arc ) const

Definition at line 1204 of file min_cost_flow.cc.

◆ UnitCost()

CostValue UnitCost ( ArcIndex arc ) const

Definition at line 1212 of file min_cost_flow.cc.

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