limbo::solvers::CycleCanceling< T, V > Class Template Reference

Cycle canceling algorithm for min-cost flow. More...

#include <DualMinCostFlow.h>

Inheritance diagram for limbo::solvers::CycleCanceling< T, V >:

Public Types
typedef T	value_type
	value type
typedef MinCostFlowSolver< T, V >	base_type
	base type
typedef base_type::dualsolver_type	dualsolver_type
	dual min-cost flow solver type
typedef lemon::CycleCanceling < typename dualsolver_type::graph_type, value_type, value_type >	alg_type
	algorithm type
typedef T	value_type
	value type
typedef MinCostFlowSolver< T, V >	base_type
	base type
typedef base_type::primalsolver_type	primalsolver_type
	dual min-cost flow solver type
typedef lemon::CycleCanceling < typename primalsolver_type::graph_type, value_type, value_type >	alg_type
	algorithm type
Public Types inherited from limbo::solvers::MinCostFlowSolver< T, V >
typedef DualMinCostFlow< T, V >	dualsolver_type
	dual min-cost flow solver type
typedef MinCostFlow< T, V >	primalsolver_type
	dual min-cost flow solver type

Public Member Functions
	CycleCanceling (typename alg_type::Method method=alg_type::CANCEL_AND_TIGHTEN)
	constructor More...
	CycleCanceling (CycleCanceling const &rhs)
	copy constructor More...
CycleCanceling &	operator= (CycleCanceling const &rhs)
	assignment More...
virtual SolverProperty	operator() (dualsolver_type *d)
	API to run min-cost flow solver. More...
	CycleCanceling (typename alg_type::Method method=alg_type::CANCEL_AND_TIGHTEN)
	constructor More...
	CycleCanceling (CycleCanceling const &rhs)
	copy constructor More...
CycleCanceling &	operator= (CycleCanceling const &rhs)
	assignment More...
virtual SolverProperty	operator() (primalsolver_type *d)
	API to run min-cost flow solver. More...
Public Member Functions inherited from limbo::solvers::MinCostFlowSolver< T, V >
	MinCostFlowSolver ()
	constructor
	MinCostFlowSolver (MinCostFlowSolver const &rhs)
	copy constructor More...
MinCostFlowSolver &	operator= (MinCostFlowSolver const &rhs)
	assignment More...
virtual	~MinCostFlowSolver ()
	destructor
	MinCostFlowSolver ()
	constructor
	MinCostFlowSolver (MinCostFlowSolver const &rhs)
	copy constructor More...
MinCostFlowSolver &	operator= (MinCostFlowSolver const &rhs)
	assignment More...
virtual	~MinCostFlowSolver ()
	destructor

Protected Member Functions
void	copy (CycleCanceling const &rhs)
	copy object
void	copy (CycleCanceling const &rhs)
	copy object
Protected Member Functions inherited from limbo::solvers::MinCostFlowSolver< T, V >
void	copy (MinCostFlowSolver const &)
	copy object
void	copy (MinCostFlowSolver const &)
	copy object

Protected Attributes
alg_type::Method	m_method
	method for the algorithm, SIMPLE_CYCLE_CANCELING, MINIMUM_MEAN_CYCLE_CANCELING, CANCEL_AND_TIGHTEN

Detailed Description

template<typename T, typename V>
class limbo::solvers::CycleCanceling< T, V >

Cycle canceling algorithm for min-cost flow.

Template Parameters

T	coefficient type
V	variable type

Definition at line 37 of file DualMinCostFlow.h.

Constructor & Destructor Documentation

template<typename T , typename V >

limbo::solvers::CycleCanceling< T, V >::CycleCanceling ( typename alg_type::Method  method = alg_type::CANCEL_AND_TIGHTEN )

inline

constructor

Parameters

method

method

Definition at line 898 of file DualMinCostFlow.h.

template<typename T , typename V >

limbo::solvers::CycleCanceling< T, V >::CycleCanceling ( CycleCanceling< T, V > const &  rhs )

inline

copy constructor

Parameters

rhs	right hand side

Definition at line 905 of file DualMinCostFlow.h.

template<typename T , typename V >

limbo::solvers::CycleCanceling< T, V >::CycleCanceling ( typename alg_type::Method  method = alg_type::CANCEL_AND_TIGHTEN )

inline

constructor

Parameters

method

method

Definition at line 802 of file MinCostFlow.h.

template<typename T , typename V >

limbo::solvers::CycleCanceling< T, V >::CycleCanceling ( CycleCanceling< T, V > const &  rhs )

inline

copy constructor

Parameters

rhs	right hand side

Definition at line 809 of file MinCostFlow.h.

Member Function Documentation

template<typename T , typename V >

virtual SolverProperty limbo::solvers::CycleCanceling< T, V >::operator() ( primalsolver_type *  d )

inlinevirtual

API to run min-cost flow solver.

Parameters

d	dual min-cost flow object

Implements limbo::solvers::MinCostFlowSolver< T, V >.

Definition at line 828 of file MinCostFlow.h.

template<typename T , typename V >

virtual SolverProperty limbo::solvers::CycleCanceling< T, V >::operator() ( dualsolver_type *  d )

inlinevirtual

API to run min-cost flow solver.

Parameters

d	dual min-cost flow object

Implements limbo::solvers::MinCostFlowSolver< T, V >.

Definition at line 924 of file DualMinCostFlow.h.

template<typename T , typename V >

CycleCanceling& limbo::solvers::CycleCanceling< T, V >::operator= ( CycleCanceling< T, V > const &  rhs )

inline

assignment

Parameters

rhs	right hand side

Definition at line 816 of file MinCostFlow.h.

template<typename T , typename V >

CycleCanceling& limbo::solvers::CycleCanceling< T, V >::operator= ( CycleCanceling< T, V > const &  rhs )

inline

assignment

Parameters

rhs	right hand side

Definition at line 912 of file DualMinCostFlow.h.

---

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

• /Users/yibolin/Documents/Projects/Limbo/limbo/solvers/DualMinCostFlow.h
• /Users/yibolin/Documents/Projects/Limbo/limbo/solvers/MinCostFlow.h