OR-Tools  8.2
SimpleMinCostFlow

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: