MCF_Instance Class Reference

#include <MCF_Instance.h>

Collaboration diagram for MCF_Instance:

Classes
struct	arc
	MCF_Instance problem instance data. More...
struct	commodity

Public Member Functions
Helper Methods.
int	readInstance (string &fileName, bool addDummyArcs=true)
void	initMembers ()
Constructor and Destructor
	MCF_Instance ()
	Default constructor. More...
	MCF_Instance (string &fileName)
	Default constructor. More...
	~MCF_Instance ()
	Default destructor. More...

Public Attributes
string	m_problemName
arc *	m_arcs
commodity *	m_commodities
int	m_numNodes
int	m_numArcs
int	m_numCommodities

Detailed Description

A class to store an instance of the (Integer) Multi-Commodity Flow Problem (MCF).

min sum{i in 1..n} v[i,j] x[i,j] s.t. sum{i in 1..n, j in 1..l[i]} r[k,i,j] x[i,j] <= b[k], k in 1..m sum{j in 1..l[i]} x[i,j] = 1 , i in 1..n x[i,j] in {0,1}, i in 1..n, j in 1..l[i]

Definition at line 39 of file MCF_Instance.h.

Constructor & Destructor Documentation

MCF_Instance::MCF_Instance ( )

inline

Default constructor.

Definition at line 79 of file MCF_Instance.h.

MCF_Instance::MCF_Instance ( string &  fileName )

inline

Default constructor.

Takes an instance of UtilParameters

Definition at line 84 of file MCF_Instance.h.

MCF_Instance::~MCF_Instance ( )

inline

Default destructor.

Definition at line 90 of file MCF_Instance.h.

References UTIL_DELARR.

Member Function Documentation

int MCF_Instance::readInstance	(	string &	fileName,
		bool	addDummyArcs = true
	)

void MCF_Instance::initMembers ( )

inline

Definition at line 66 of file MCF_Instance.h.

Member Data Documentation

string MCF_Instance::m_problemName

Definition at line 54 of file MCF_Instance.h.

arc* MCF_Instance::m_arcs

Definition at line 55 of file MCF_Instance.h.

commodity* MCF_Instance::m_commodities

Definition at line 56 of file MCF_Instance.h.

int MCF_Instance::m_numNodes

Definition at line 57 of file MCF_Instance.h.

int MCF_Instance::m_numArcs

Definition at line 58 of file MCF_Instance.h.

int MCF_Instance::m_numCommodities

Definition at line 59 of file MCF_Instance.h.

---

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

• /tmp/Dip-0.92.4/Dip/examples/MCF/MCF_Instance.h