abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
CostScaling< GR , V , C , TR >::SetLargeCost< T > Struct Template Reference

Named parameter for setting LargeCost type. More...

#include <lemon/cost_scaling.h>

Inheritance diagram for CostScaling< GR , V , C , TR >::SetLargeCost< T >:

Additional Inherited Members

Public Types inherited from CostScaling< GR , V , C , SetLargeCostTraits< T > >
enum  ProblemType
 Problem type constants for the run() function. More...
enum  Method
 Constants for selecting the internal method. More...
typedef SetLargeCostTraits< T >::Digraph Digraph
 The type of the digraph.
typedef SetLargeCostTraits< T >::Value Value
 The type of the flow amounts, capacity bounds and supply values.
typedef SetLargeCostTraits< T >::Cost Cost
 The type of the arc costs.
typedef lemon::Tolerance< Value > FlowTolerance
 The type of the tolerance on the flows [see flowTolerance()].
typedef lemon::Tolerance< Cost > CostTolerance
 The type of the tolerance on the reduced costs [see costTolerance()].
typedef SetLargeCostTraits< T >::LargeCost LargeCost
 The large cost type.
typedef SetLargeCostTraits< T > Traits
 The traits class of the algorithm.
Public Member Functions inherited from CostScaling< GR , V , C , SetLargeCostTraits< T > >
 CostScaling (const GR &graph)
 Constructor.
CostScaling & lowerMap (const LowerMap &map)
 Set the lower bounds on the arcs.
CostScaling & upperMap (const UpperMap &map)
 Set the upper bounds (capacities) on the arcs.
CostScaling & costMap (const CostMap &map)
 Set the costs of the arcs.
CostScaling & supplyMap (const SupplyMap &map)
 Set the supply values of the nodes.
CostScaling & stSupply (const Node &s, const Node &t, Value k)
 Set single source and target nodes and a supply value.
ProblemType run (Method method=PARTIAL_AUGMENT, int factor=16)
 Run the algorithm.
std::vector< Arc > unboundedCycle () const
 The cycle that proves the problem unbounded.
std::vector< Node > infeasibleCut () const
 The set of nodes that proves the problem infeasible.
std::vector< std::vector< Node > > infeasibleCuts (int k) const
 The k sets of nodes that prove the problem infeasible best.
std::vector< std::vector< Node > > disjointInfeasibleCuts () const
 Disjoint sets of nodes that prove the problem infeasible.
std::vector< std::vector< Arc > > unboundedCycles (int k) const
 Arc-disjoint cycles that prove the problem unbounded.
CostScaling & tolerances (Value flow, Cost cost)
 Sets the tolerances on the flows and on the reduced costs.
FlowTolerance flowTolerance () const
 The tolerance on the flows in use.
CostTolerance costTolerance () const
 The tolerance on the reduced costs in use.
CostScaling & resetParams ()
 Reset all the parameters that have been given before.
CostScaling & reset ()
 Reset the internal data structures and all the parameters that have been given before.
Number totalCost () const
 Return the total cost of the found flow.
Value flow (const Arc &a) const
 Return the flow on the given arc.
void flowMap (FlowMap &map) const
 Copy the flow values (the primal solution) into the given map.
Cost potential (const Node &n) const
 Return the potential (dual value) of the given node.
void potentialMap (PotentialMap &map) const
 Copy the potential values (the dual solution) into the given map.
Public Attributes inherited from CostScaling< GR , V , C , SetLargeCostTraits< T > >
const Value INF
 Constant for infinite upper bounds (capacities).

Detailed Description

template< typename GR , typename V , typename C , typename TR >
template< typename T >
struct lemon::CostScaling< GR , V , C , TR >::SetLargeCost< T >

Named parameter for setting LargeCost type, which is used for internal computations in the algorithm. Cost must be convertible to LargeCost.