MCF_Instance Class Reference

#include <MCF_Instance.h>

Collaboration diagram for MCF_Instance:
Collaboration graph
[legend]

List of all members.

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.
 MCF_Instance (string &fileName)
 Default constructor.
 ~MCF_Instance ()
 Default destructor.

Public Attributes

string m_problemName
arcm_arcs
commoditym_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 37 of file MCF_Instance.h.


Constructor & Destructor Documentation

MCF_Instance::MCF_Instance (  )  [inline]

Default constructor.

Definition at line 77 of file MCF_Instance.h.

References initMembers().

MCF_Instance::MCF_Instance ( string &  fileName  )  [inline]

Default constructor.

Takes an instance of UtilParameters

Definition at line 82 of file MCF_Instance.h.

References initMembers(), and readInstance().

MCF_Instance::~MCF_Instance (  )  [inline]

Default destructor.

Definition at line 88 of file MCF_Instance.h.

References m_arcs, m_commodities, and UTIL_DELARR.


Member Function Documentation

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

Referenced by MCF_Instance().

void MCF_Instance::initMembers (  )  [inline]

Definition at line 64 of file MCF_Instance.h.

References m_arcs, m_commodities, m_numArcs, m_numCommodities, m_numNodes, and m_problemName.

Referenced by MCF_Instance().


Member Data Documentation

Definition at line 52 of file MCF_Instance.h.

Referenced by initMembers().

Definition at line 53 of file MCF_Instance.h.

Referenced by initMembers(), and ~MCF_Instance().

Definition at line 54 of file MCF_Instance.h.

Referenced by initMembers(), and ~MCF_Instance().

Definition at line 55 of file MCF_Instance.h.

Referenced by initMembers().

Definition at line 56 of file MCF_Instance.h.

Referenced by initMembers().

Definition at line 57 of file MCF_Instance.h.

Referenced by initMembers().


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

Generated on 3 Jun 2015 for Dip-All by  doxygen 1.6.1