Detailed Description

Definition at line 213 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 194 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 995 of file min_cost_flow.cc.

Member Function Documentation

◆ AddArcWithCapacityAndUnitCost()

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

Definition at line 1015 of file min_cost_flow.cc.

◆ Capacity()

FlowQuantity Capacity ( ArcIndex arc ) const

Definition at line 1166 of file min_cost_flow.cc.

◆ Flow()

FlowQuantity Flow ( ArcIndex arc ) const

Definition at line 1154 of file min_cost_flow.cc.

◆ Head()

ArcIndex Head ( ArcIndex arc ) const

Definition at line 1164 of file min_cost_flow.cc.

◆ MaximumFlow()

FlowQuantity MaximumFlow ( ) const

Definition at line 1152 of file min_cost_flow.cc.

◆ NumArcs()

ArcIndex NumArcs ( ) const

Definition at line 1160 of file min_cost_flow.cc.

◆ NumNodes()

NodeIndex NumNodes ( ) const

Definition at line 1158 of file min_cost_flow.cc.

◆ OptimalCost()

CostValue OptimalCost ( ) const

Definition at line 1150 of file min_cost_flow.cc.

◆ SetNodeSupply()

void SetNodeSupply	(	NodeIndex	node,
		FlowQuantity	supply
	)

Definition at line 1010 of file min_cost_flow.cc.

◆ Solve()

Status Solve ( )

inline

Definition at line 243 of file min_cost_flow.h.

◆ SolveMaxFlowWithMinCost()

Status SolveMaxFlowWithMinCost ( )

inline

Definition at line 252 of file min_cost_flow.h.

◆ Supply()

FlowQuantity Supply ( NodeIndex node ) const

Definition at line 1174 of file min_cost_flow.cc.

◆ Tail()

ArcIndex Tail ( ArcIndex arc ) const

Definition at line 1162 of file min_cost_flow.cc.

◆ UnitCost()

CostValue UnitCost ( ArcIndex arc ) const

Definition at line 1170 of file min_cost_flow.cc.

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