OR-Tools  8.2
SimpleLinearSumAssignment

Detailed Description

Definition at line 57 of file assignment.h.

Public Types

enum  Status { OPTIMAL , INFEASIBLE , POSSIBLE_OVERFLOW }
 

Public Member Functions

 SimpleLinearSumAssignment ()
 
ArcIndex AddArcWithCost (NodeIndex left_node, NodeIndex right_node, CostValue cost)
 
NodeIndex NumNodes () const
 
ArcIndex NumArcs () const
 
NodeIndex LeftNode (ArcIndex arc) const
 
NodeIndex RightNode (ArcIndex arc) const
 
CostValue Cost (ArcIndex arc) const
 
Status Solve ()
 
CostValue OptimalCost () const
 
NodeIndex RightMate (NodeIndex left_node) const
 
CostValue AssignmentCost (NodeIndex left_node) const
 

Member Enumeration Documentation

◆ Status

enum Status
Enumerator
OPTIMAL 
INFEASIBLE 
POSSIBLE_OVERFLOW 

Definition at line 88 of file assignment.h.

Constructor & Destructor Documentation

◆ SimpleLinearSumAssignment()

Definition at line 22 of file graph/assignment.cc.

Member Function Documentation

◆ AddArcWithCost()

ArcIndex AddArcWithCost ( NodeIndex  left_node,
NodeIndex  right_node,
CostValue  cost 
)

Definition at line 24 of file graph/assignment.cc.

◆ AssignmentCost()

CostValue AssignmentCost ( NodeIndex  left_node) const
inline

Definition at line 114 of file assignment.h.

◆ Cost()

CostValue Cost ( ArcIndex  arc) const

Definition at line 48 of file graph/assignment.cc.

◆ LeftNode()

NodeIndex LeftNode ( ArcIndex  arc) const

Definition at line 40 of file graph/assignment.cc.

◆ NumArcs()

ArcIndex NumArcs ( ) const

Definition at line 38 of file graph/assignment.cc.

◆ NumNodes()

NodeIndex NumNodes ( ) const

Definition at line 36 of file graph/assignment.cc.

◆ OptimalCost()

CostValue OptimalCost ( ) const
inline

Definition at line 97 of file assignment.h.

◆ RightMate()

NodeIndex RightMate ( NodeIndex  left_node) const
inline

Definition at line 108 of file assignment.h.

◆ RightNode()

NodeIndex RightNode ( ArcIndex  arc) const

Definition at line 44 of file graph/assignment.cc.

◆ Solve()

Definition at line 52 of file graph/assignment.cc.


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