#include <MCF_Instance.h>
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 |
arc * | m_arcs |
commodity * | m_commodities |
int | m_numNodes |
int | m_numArcs |
int | m_numCommodities |
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.
MCF_Instance::MCF_Instance | ( | ) | [inline] |
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.
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().
string MCF_Instance::m_problemName |
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().