TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix > Class Template Reference

#include <transportationsolver.hxx>

Inheritance diagram for TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >:

[legend]

Collaboration diagram for TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >:

[legend]

List of all members.

Public Types
enum	Direction { X, Y }
typedef DenseMatrix::ValueType	floatType
typedef std::pair< size_t, Direction >	CoordDir
typedef std::queue< CoordDir >	Queue
typedef List2D< floatType >	FeasiblePoint
typedef std::vector< floatType >	UnaryDense
typedef std::vector< size_t >	IndexArray
typedef std::list< typename FeasiblePoint::const_iterator >	CycleList
Public Member Functions
	TransportationSolver (floatType relativePrecision=floatTypeEps, size_t maxIterationNumber=defaultMaxIterationNumber)
	TransportationSolver (const size_t &xsize, const size_t &ysize, const DenseMatrix &bin, floatType relativePrecision=floatTypeEps, size_t maxIterationNumber=100)
void	Init (size_t xsize, size_t ysize, const DenseMatrix &bin)
template<class Iterator >
floatType	Solve (Iterator xbegin, Iterator ybegin)
floatType	GetObjectiveValue () const
template<class OutputMatrix >
floatType	GetSolution (OutputMatrix *pbin) const
	returns value of the current basic solution
Static Public Attributes
static const floatType	floatTypeEps = std::numeric_limits<TransportationSolver<OPTIMIZER,DenseMatrix>::floatType>::epsilon()
static const size_t	defaultMaxIterationNumber = 100
static const size_t	MAXSIZE_T = std::numeric_limits<size_t>::max()

---

Detailed Description

template<class OPTIMIZER, class DenseMatrix>
class TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >

Definition at line 610 of file transportationsolver.hxx.

---

Member Typedef Documentation

template<class OPTIMIZER, class DenseMatrix>

typedef std::pair<size_t,Direction> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::CoordDir

Definition at line 615 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef std::list<typename FeasiblePoint::const_iterator> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::CycleList

Definition at line 620 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef List2D<floatType> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::FeasiblePoint

Definition at line 617 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef DenseMatrix::ValueType TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::floatType

Definition at line 613 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef std::vector<size_t> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::IndexArray

Definition at line 619 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef std::queue<CoordDir> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::Queue

Definition at line 616 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

typedef std::vector<floatType> TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::UnaryDense

Definition at line 618 of file transportationsolver.hxx.

---

Member Enumeration Documentation

template<class OPTIMIZER, class DenseMatrix>

enum TransportSolver::TransportationSolver::Direction

Enumerator:

X
Y

Definition at line 614 of file transportationsolver.hxx.

---

Constructor & Destructor Documentation

template<class OPTIMIZER, class DenseMatrix>

TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::TransportationSolver	(	floatType	relativePrecision = floatTypeEps,
		size_t	maxIterationNumber = defaultMaxIterationNumber
	)			[inline]

Definition at line 626 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::TransportationSolver	(	const size_t &	xsize,
		const size_t &	ysize,
		const DenseMatrix &	bin,
		floatType	relativePrecision = floatTypeEps,
		size_t	maxIterationNumber = 100
	)			[inline]

Definition at line 639 of file transportationsolver.hxx.

---

Member Function Documentation

template<class OPTIMIZER, class DenseMatrix>

floatType TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::GetObjectiveValue

(

)

const [inline]

Definition at line 664 of file transportationsolver.hxx.

Here is the caller graph for this function:

template<class OPTIMIZER , class DenseMatrix >

template<class OutputMatrix >

TransportationSolver< OPTIMIZER, DenseMatrix >::floatType TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::GetSolution

(

OutputMatrix *

pbin

)

const [inline]

returns value of the current basic solution

Definition at line 1136 of file transportationsolver.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class OPTIMIZER , class DenseMatrix>

void TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::Init	(	size_t	xsize,
		size_t	ysize,
		const DenseMatrix &	bin
	)			[inline]

Definition at line 717 of file transportationsolver.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class OPTIMIZER , class DenseMatrix >

template<class Iterator >

TransportationSolver< OPTIMIZER, DenseMatrix >::floatType TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::Solve	(	Iterator	xbegin,
		Iterator	ybegin
	)			[inline]

Definition at line 1101 of file transportationsolver.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

template<class OPTIMIZER, class DenseMatrix>

const size_t TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::defaultMaxIterationNumber = 100 [inline, static]

Definition at line 623 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

const TransportationSolver< OPTIMIZER, DenseMatrix >::floatType TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::floatTypeEps = std::numeric_limits<TransportationSolver<OPTIMIZER,DenseMatrix>::floatType>::epsilon() [inline, static]

Definition at line 622 of file transportationsolver.hxx.

template<class OPTIMIZER, class DenseMatrix>

const size_t TransportSolver::TransportationSolver< OPTIMIZER, DenseMatrix >::MAXSIZE_T = std::numeric_limits<size_t>::max() [inline, static]

Definition at line 624 of file transportationsolver.hxx.