![]() |
OR-Tools
8.2
|
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 |
|
inherited |
Enumerator | |
---|---|
NOT_SOLVED | |
OPTIMAL | |
FEASIBLE | |
INFEASIBLE | |
UNBALANCED | |
BAD_RESULT | |
BAD_COST_RANGE |
Definition at line 194 of file min_cost_flow.h.
|
explicit |
Definition at line 995 of file min_cost_flow.cc.
ArcIndex AddArcWithCapacityAndUnitCost | ( | NodeIndex | tail, |
NodeIndex | head, | ||
FlowQuantity | capacity, | ||
CostValue | unit_cost | ||
) |
Definition at line 1015 of file min_cost_flow.cc.
FlowQuantity Capacity | ( | ArcIndex | arc | ) | const |
Definition at line 1166 of file min_cost_flow.cc.
FlowQuantity Flow | ( | ArcIndex | arc | ) | const |
Definition at line 1154 of file min_cost_flow.cc.
Definition at line 1164 of file min_cost_flow.cc.
FlowQuantity MaximumFlow | ( | ) | const |
Definition at line 1152 of file min_cost_flow.cc.
ArcIndex NumArcs | ( | ) | const |
Definition at line 1160 of file min_cost_flow.cc.
NodeIndex NumNodes | ( | ) | const |
Definition at line 1158 of file min_cost_flow.cc.
CostValue OptimalCost | ( | ) | const |
Definition at line 1150 of file min_cost_flow.cc.
void SetNodeSupply | ( | NodeIndex | node, |
FlowQuantity | supply | ||
) |
Definition at line 1010 of file min_cost_flow.cc.
|
inline |
Definition at line 243 of file min_cost_flow.h.
|
inline |
Definition at line 252 of file min_cost_flow.h.
FlowQuantity Supply | ( | NodeIndex | node | ) | const |
Definition at line 1174 of file min_cost_flow.cc.
Definition at line 1162 of file min_cost_flow.cc.
Definition at line 1170 of file min_cost_flow.cc.