Google OR-Tools: operations_research::SimpleMinCostFlow Class Reference

Definition at line 258 of file min_cost_flow.h.

#include <min_cost_flow.h>

operations_research::MinCostFlowBase

Public Types

typedef int32_t NodeIndex
typedef int32_t ArcIndex
typedef int64_t FlowQuantity
typedef int64_t CostValue
Public Types inherited from operations_research::MinCostFlowBase
enum  Status {
  NOT_SOLVED , OPTIMAL , FEASIBLE , INFEASIBLE ,
  UNBALANCED , BAD_RESULT , BAD_COST_RANGE , BAD_CAPACITY_RANGE
}

Public Member Functions

 SimpleMinCostFlow (NodeIndex reserve_num_nodes=0, ArcIndex reserve_num_arcs=0)
 SimpleMinCostFlow (const SimpleMinCostFlow &)=delete
SimpleMinCostFlowoperator= (const SimpleMinCostFlow &)=delete
ArcIndex AddArcWithCapacityAndUnitCost (NodeIndex tail, NodeIndex head, FlowQuantity capacity, CostValue unit_cost)
void SetArcCapacity (ArcIndex arc, FlowQuantity capacity)
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
void SetPriceScaling (bool value)

◆ ArcIndex

◆ CostValue

◆ FlowQuantity

◆ NodeIndex

operations_research::SimpleMinCostFlow::SimpleMinCostFlow ( NodeIndex reserve_num_nodes = 0,
ArcIndex reserve_num_arcs = 0 )
explicit

◆ SimpleMinCostFlow() [2/2]

operations_research::SimpleMinCostFlow::SimpleMinCostFlow ( const SimpleMinCostFlow & )
delete

◆ AddArcWithCapacityAndUnitCost()

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

◆ Capacity()

SimpleMinCostFlow::FlowQuantity operations_research::SimpleMinCostFlow::Capacity ( ArcIndex arc) const

◆ Flow()

SimpleMinCostFlow::FlowQuantity operations_research::SimpleMinCostFlow::Flow ( ArcIndex arc) const

◆ Head()

SimpleMinCostFlow::ArcIndex operations_research::SimpleMinCostFlow::Head ( ArcIndex arc) const

◆ MaximumFlow()

SimpleMinCostFlow::FlowQuantity operations_research::SimpleMinCostFlow::MaximumFlow ( ) const

◆ NumArcs()

SimpleMinCostFlow::ArcIndex operations_research::SimpleMinCostFlow::NumArcs ( ) const

◆ NumNodes()

SimpleMinCostFlow::SimpleMinCostFlow::NodeIndex operations_research::SimpleMinCostFlow::NumNodes ( ) const

◆ operator=()

SimpleMinCostFlow & operations_research::SimpleMinCostFlow::operator= ( const SimpleMinCostFlow & )
delete

◆ OptimalCost()

SimpleMinCostFlow::CostValue operations_research::SimpleMinCostFlow::OptimalCost ( ) const

◆ SetArcCapacity()

void operations_research::SimpleMinCostFlow::SetArcCapacity ( ArcIndex arc,
FlowQuantity capacity )

◆ SetNodeSupply()

void operations_research::SimpleMinCostFlow::SetNodeSupply ( NodeIndex node,
FlowQuantity supply )

◆ SetPriceScaling()

void operations_research::SimpleMinCostFlow::SetPriceScaling ( bool value)
inline

◆ Solve()

Status operations_research::SimpleMinCostFlow::Solve ( )
inline

◆ SolveMaxFlowWithMinCost()

Status operations_research::SimpleMinCostFlow::SolveMaxFlowWithMinCost ( )
inline

◆ Supply()

SimpleMinCostFlow::FlowQuantity operations_research::SimpleMinCostFlow::Supply ( NodeIndex node) const

◆ Tail()

SimpleMinCostFlow::ArcIndex operations_research::SimpleMinCostFlow::Tail ( ArcIndex arc) const

◆ UnitCost()

SimpleMinCostFlow::CostValue operations_research::SimpleMinCostFlow::UnitCost ( ArcIndex arc) const

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