![]() |
OR-Tools
8.2
|
Definition at line 326 of file min_cost_flow.h.
Public Types | |
typedef Graph::NodeIndex | NodeIndex |
typedef Graph::ArcIndex | ArcIndex |
typedef Graph::OutgoingArcIterator | OutgoingArcIterator |
typedef Graph::OutgoingOrOppositeIncomingArcIterator | OutgoingOrOppositeIncomingArcIterator |
typedef ZVector< ArcIndex > | ArcIndexArray |
enum | Status { NOT_SOLVED , OPTIMAL , FEASIBLE , INFEASIBLE , UNBALANCED , BAD_RESULT , BAD_COST_RANGE } |
Public Member Functions | |
GenericMinCostFlow (const Graph *graph) | |
const Graph * | graph () const |
Status | status () const |
void | SetNodeSupply (NodeIndex node, FlowQuantity supply) |
void | SetArcUnitCost (ArcIndex arc, ArcScaledCostType unit_cost) |
void | SetArcCapacity (ArcIndex arc, ArcFlowType new_capacity) |
void | SetArcFlow (ArcIndex arc, ArcFlowType new_flow) |
bool | Solve () |
bool | CheckFeasibility (std::vector< NodeIndex > *const infeasible_supply_node, std::vector< NodeIndex > *const infeasible_demand_node) |
bool | MakeFeasible () |
CostValue | GetOptimalCost () const |
FlowQuantity | Flow (ArcIndex arc) const |
FlowQuantity | Capacity (ArcIndex arc) const |
CostValue | UnitCost (ArcIndex arc) const |
FlowQuantity | Supply (NodeIndex node) const |
FlowQuantity | InitialSupply (NodeIndex node) const |
FlowQuantity | FeasibleSupply (NodeIndex node) const |
void | SetUseUpdatePrices (bool value) |
void | SetCheckFeasibility (bool value) |
typedef Graph::ArcIndex ArcIndex |
Definition at line 329 of file min_cost_flow.h.
typedef ZVector<ArcIndex> ArcIndexArray |
Definition at line 333 of file min_cost_flow.h.
typedef Graph::NodeIndex NodeIndex |
Definition at line 328 of file min_cost_flow.h.
typedef Graph::OutgoingArcIterator OutgoingArcIterator |
Definition at line 330 of file min_cost_flow.h.
typedef Graph::OutgoingOrOppositeIncomingArcIterator OutgoingOrOppositeIncomingArcIterator |
Definition at line 332 of file min_cost_flow.h.
|
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 47 of file min_cost_flow.cc.
FlowQuantity Capacity | ( | ArcIndex | arc | ) | const |
Definition at line 405 of file min_cost_flow.cc.
bool CheckFeasibility | ( | std::vector< NodeIndex > *const | infeasible_supply_node, |
std::vector< NodeIndex > *const | infeasible_demand_node | ||
) |
Definition at line 292 of file min_cost_flow.cc.
FlowQuantity FeasibleSupply | ( | NodeIndex | node | ) | const |
Definition at line 438 of file min_cost_flow.cc.
FlowQuantity Flow | ( | ArcIndex | arc | ) | const |
Definition at line 393 of file min_cost_flow.cc.
|
inline |
Definition at line 384 of file min_cost_flow.h.
|
inline |
Definition at line 341 of file min_cost_flow.h.
FlowQuantity InitialSupply | ( | NodeIndex | node | ) | const |
Definition at line 431 of file min_cost_flow.cc.
bool MakeFeasible |
Definition at line 380 of file min_cost_flow.cc.
void SetArcCapacity | ( | ArcIndex | arc, |
ArcFlowType | new_capacity | ||
) |
Definition at line 110 of file min_cost_flow.cc.
void SetArcFlow | ( | ArcIndex | arc, |
ArcFlowType | new_flow | ||
) |
Definition at line 149 of file min_cost_flow.cc.
void SetArcUnitCost | ( | ArcIndex | arc, |
ArcScaledCostType | unit_cost | ||
) |
Definition at line 100 of file min_cost_flow.cc.
|
inline |
Definition at line 418 of file min_cost_flow.h.
void SetNodeSupply | ( | NodeIndex | node, |
FlowQuantity | supply | ||
) |
Definition at line 90 of file min_cost_flow.cc.
|
inline |
Definition at line 410 of file min_cost_flow.h.
bool Solve |
Definition at line 492 of file min_cost_flow.cc.
|
inline |
Definition at line 346 of file min_cost_flow.h.
FlowQuantity Supply | ( | NodeIndex | node | ) | const |
Definition at line 423 of file min_cost_flow.cc.
Definition at line 415 of file min_cost_flow.cc.