Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::SimpleMinCostFlow Class Reference

Detailed Description

Definition at line 258 of file min_cost_flow.h.

#include <min_cost_flow.h>

Inheritance diagram for operations_research::SimpleMinCostFlow:
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
SimpleMinCostFlow & operator= (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)

Member Typedef Documentation

◆ ArcIndex

typedef int32_t operations_research::SimpleMinCostFlow::ArcIndex

Definition at line 261 of file min_cost_flow.h.

◆ CostValue

typedef int64_t operations_research::SimpleMinCostFlow::CostValue

Definition at line 263 of file min_cost_flow.h.

◆ FlowQuantity

typedef int64_t operations_research::SimpleMinCostFlow::FlowQuantity

Definition at line 262 of file min_cost_flow.h.

◆ NodeIndex

typedef int32_t operations_research::SimpleMinCostFlow::NodeIndex

Definition at line 260 of file min_cost_flow.h.

Constructor & Destructor Documentation

◆ SimpleMinCostFlow() [1/2]

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

Definition at line 1016 of file min_cost_flow.cc.

◆ SimpleMinCostFlow() [2/2]

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

Member Function Documentation

◆ AddArcWithCapacityAndUnitCost()

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

Definition at line 1036 of file min_cost_flow.cc.

◆ Capacity()

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

Definition at line 1205 of file min_cost_flow.cc.

◆ Flow()

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

Definition at line 1184 of file min_cost_flow.cc.

◆ Head()

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

Definition at line 1201 of file min_cost_flow.cc.

◆ MaximumFlow()

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

Definition at line 1180 of file min_cost_flow.cc.

◆ NumArcs()

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

Definition at line 1193 of file min_cost_flow.cc.

◆ NumNodes()

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

Definition at line 1188 of file min_cost_flow.cc.

◆ operator=()

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

◆ OptimalCost()

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

Definition at line 1176 of file min_cost_flow.cc.

◆ SetArcCapacity()

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

Definition at line 1048 of file min_cost_flow.cc.

◆ SetNodeSupply()

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

Definition at line 1031 of file min_cost_flow.cc.

◆ SetPriceScaling()

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

Definition at line 360 of file min_cost_flow.h.

◆ Solve()

Status operations_research::SimpleMinCostFlow::Solve ( )
inline

Definition at line 304 of file min_cost_flow.h.

◆ SolveMaxFlowWithMinCost()

Status operations_research::SimpleMinCostFlow::SolveMaxFlowWithMinCost ( )
inline

Definition at line 313 of file min_cost_flow.h.

◆ Supply()

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

Definition at line 1214 of file min_cost_flow.cc.

◆ Tail()

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

Definition at line 1197 of file min_cost_flow.cc.

◆ UnitCost()

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

Definition at line 1210 of file min_cost_flow.cc.

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