#include <KnapTreeNode.h>
Inheritance diagram for KnapNodeDesc:
Public Member Functions | |
KnapNodeDesc (KnapModel *m) | |
KnapNodeDesc (KnapModel *m, KnapVarStatus *&st, int cap, int val) | |
virtual | ~KnapNodeDesc () |
void | setVarStatus (const int i, const KnapVarStatus status) |
KnapVarStatus | getVarStatus (const int i) |
const KnapVarStatus * | getVarStati () const |
int | getUsedCapacity () const |
int | getUsedValue () const |
Private Attributes | |
KnapVarStatus * | varStatus_ |
This array keeps track of which variables have been fixed by branching and which are still free. | |
int | usedCapacity_ |
The total size of the items fixed to be put into the knapsack. | |
int | usedValue_ |
Definition at line 36 of file KnapTreeNode.h.
KnapNodeDesc::KnapNodeDesc | ( | KnapModel * | m | ) | [inline] |
Definition at line 70 of file KnapTreeNode.h.
References KnapVarFree, AlpsNodeDesc::model_, and varStatus_.
KnapNodeDesc::KnapNodeDesc | ( | KnapModel * | m, | |
KnapVarStatus *& | st, | |||
int | cap, | |||
int | val | |||
) | [inline] |
virtual KnapNodeDesc::~KnapNodeDesc | ( | ) | [inline, virtual] |
void KnapNodeDesc::setVarStatus | ( | const int | i, | |
const KnapVarStatus | status | |||
) | [inline] |
KnapVarStatus KnapNodeDesc::getVarStatus | ( | const int | i | ) | [inline] |
const KnapVarStatus* KnapNodeDesc::getVarStati | ( | ) | const [inline] |
int KnapNodeDesc::getUsedCapacity | ( | ) | const [inline] |
int KnapNodeDesc::getUsedValue | ( | ) | const [inline] |
KnapVarStatus* KnapNodeDesc::varStatus_ [private] |
This array keeps track of which variables have been fixed by branching and which are still free.
Definition at line 50 of file KnapTreeNode.h.
Referenced by getVarStati(), getVarStatus(), KnapNodeDesc(), setVarStatus(), and ~KnapNodeDesc().
int KnapNodeDesc::usedCapacity_ [private] |
The total size of the items fixed to be put into the knapsack.
Definition at line 53 of file KnapTreeNode.h.
Referenced by getUsedCapacity().
int KnapNodeDesc::usedValue_ [private] |