#include <MMKP_Instance.h>

Public Member Functions
Access methods.
const int	getNKnapRows () const

const int	getNGroupRows () const

const int	getNGroupCols () const

const double *	getCapacity () const

const double *	getValue () const

const double const	getWeight () const

Helper Methods.
void	readInstance (string &fileName, string &dataFormat)

void	readInstanceSimon (string &fileName)

void	readBestKnown (string &fileName, string &instanceName)

void	initMembers ()

const int	getIndexIJ (const int i, const int j) const

pair< int, int >	getIndexInv (const int index) const

const double	getBestKnownLB () const

const double	getBestKnownUB () const

Constructor and Destructor
	MMKP_Instance ()
	Default constructor. More...

	MMKP_Instance (string &fileName)
	Default constructor. More...

	~MMKP_Instance ()
	Default destructor. More...

Private Attributes
int	m_nKnapRows
	MMKP_Instance problem instance data. More...

int	m_nGroupRows

int	m_nGroupCols

double *	m_capacity

double *	m_value

double **	m_weight

bool	m_isProvenOptimal
	MMKP_Instance best known LB/UB. More...

double	m_bestKnownLB

double	m_bestKnownUB

Detailed Description

A class to store an instance of the Multi-Dimensional Mulit-Choice Knapsack Problem (MMKP).

max sum{i in 1..n, j in 1..l[i]} 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 MMKP_Instance.h.

Constructor & Destructor Documentation

MMKP_Instance::MMKP_Instance ( )

inline

Default constructor.

Definition at line 100 of file MMKP_Instance.h.

MMKP_Instance::MMKP_Instance ( string & fileName )

inline

Default constructor.

Takes an instance of UtilParameters

Definition at line 105 of file MMKP_Instance.h.

MMKP_Instance::~MMKP_Instance ( )

inline

Default destructor.

Definition at line 112 of file MMKP_Instance.h.

References UTIL_DELARR.

Member Function Documentation

const int MMKP_Instance::getNKnapRows ( ) const

inline

Definition at line 57 of file MMKP_Instance.h.

const int MMKP_Instance::getNGroupRows ( ) const

inline

Definition at line 58 of file MMKP_Instance.h.

const int MMKP_Instance::getNGroupCols ( ) const

inline

Definition at line 59 of file MMKP_Instance.h.

const double* MMKP_Instance::getCapacity ( ) const

inline

Definition at line 60 of file MMKP_Instance.h.

const double* MMKP_Instance::getValue ( ) const

inline

Definition at line 61 of file MMKP_Instance.h.

const double* const* MMKP_Instance::getWeight ( ) const

inline

Definition at line 62 of file MMKP_Instance.h.

void MMKP_Instance::readInstance	(	string &	fileName,
		string &	dataFormat
	)

void MMKP_Instance::readInstanceSimon ( string & fileName )

void MMKP_Instance::readBestKnown	(	string &	fileName,
		string &	instanceName
	)

void MMKP_Instance::initMembers ( )

inline

Definition at line 72 of file MMKP_Instance.h.

const int MMKP_Instance::getIndexIJ	(	const int	i,
		const int	j
	)		const

inline

Definition at line 84 of file MMKP_Instance.h.

pair<int,int> MMKP_Instance::getIndexInv ( const int index ) const

inline

Definition at line 89 of file MMKP_Instance.h.

const double MMKP_Instance::getBestKnownLB ( ) const

inline

Definition at line 93 of file MMKP_Instance.h.

const double MMKP_Instance::getBestKnownUB ( ) const

inline

Definition at line 94 of file MMKP_Instance.h.

Member Data Documentation

int MMKP_Instance::m_nKnapRows

private

MMKP_Instance problem instance data.

Definition at line 42 of file MMKP_Instance.h.

int MMKP_Instance::m_nGroupRows

private

Definition at line 43 of file MMKP_Instance.h.

int MMKP_Instance::m_nGroupCols

private

Definition at line 44 of file MMKP_Instance.h.

double* MMKP_Instance::m_capacity

private

Definition at line 45 of file MMKP_Instance.h.

double* MMKP_Instance::m_value

private

Definition at line 46 of file MMKP_Instance.h.

double** MMKP_Instance::m_weight

private

Definition at line 47 of file MMKP_Instance.h.

bool MMKP_Instance::m_isProvenOptimal

private

MMKP_Instance best known LB/UB.

Definition at line 50 of file MMKP_Instance.h.

double MMKP_Instance::m_bestKnownLB

private

Definition at line 51 of file MMKP_Instance.h.

double MMKP_Instance::m_bestKnownUB

private

Definition at line 52 of file MMKP_Instance.h.

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

/tmp/Dip-0.92.4/Dip/examples/MMKP/MMKP_Instance.h

Public Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation