class BbParaNodePoolForCleanUp More...
#include <bbParaNodePool.h>
Public Member Functions | |
BbParaNodePoolForCleanUp (double inBgap) | |
constructor More... | |
~BbParaNodePoolForCleanUp () | |
destructor More... | |
void | insert (BbParaNodePtr paraNode) |
insert BbParaNode to this pool More... | |
bool | isEmpty () |
check if this pool is empty or not More... | |
BbParaNodePtr | extractNode () |
extract a BbParaNode object from this pool More... | |
BbParaNodePtr | extractWorstNode () |
extract a BbParaNode object with the lowest priority from this pool More... | |
BbParaNodePtr | extractNodeRandomly () |
extract a BbParaNode object randomly from this pool More... | |
void | updateDualBoundsForSavingNodes () |
update dual bound values for saving BbParaNodes to checkpoint file More... | |
double | getBestDualBoundValue () |
get best dual bound value of BbParaNode object in this pool More... | |
unsigned int | getNumOfGoodNodes (double globalBestBound) |
get number of good (heavy) BbParaNodes in this pool More... | |
size_t | getNumOfNodes () |
get number of BbParaNodes in this pool More... | |
int | removeBoundedNodes (double incumbentValue) |
remove bounded BbParaNodes by given incumbnet value More... | |
int | removeMergedNodes (BbParaMergedNodeListElement *head) |
remove merged BbParaNodes from this pool More... | |
const std::string | toString () |
stringfy this object More... | |
Public Member Functions inherited from BbParaNodePool | |
BbParaNodePool (double inBgap) | |
constructor More... | |
virtual | ~BbParaNodePool () |
destructor More... | |
size_t | getMaxUsageOfPool () |
get maximum usage of this pool More... | |
Private Attributes | |
std::multimap< BbParaNodePtr, BbParaNodePtr, BbParaNodeSortCriterionForCleanUp > | descendingPool |
Additional Inherited Members | |
Protected Attributes inherited from BbParaNodePool | |
double | bgap |
gap which can be considered as good More... | |
size_t | maxUsageOfPool |
maximum usage of this pool More... | |
class BbParaNodePoolForCleanUp
Definition at line 754 of file bbParaNodePool.h.
BbParaNodePoolForCleanUp | ( | double | inBgap | ) |
constructor
inBgap | gap which can be considered as good |
Definition at line 763 of file bbParaNodePool.h.
destructor
Definition at line 773 of file bbParaNodePool.h.
|
virtual |
extract a BbParaNode object from this pool
Implements BbParaNodePool.
Definition at line 815 of file bbParaNodePool.h.
References THROW_LOGICAL_ERROR1.
|
virtual |
extract a BbParaNode object randomly from this pool
Implements BbParaNodePool.
Definition at line 850 of file bbParaNodePool.h.
References THROW_LOGICAL_ERROR1.
|
virtual |
extract a BbParaNode object with the lowest priority from this pool
Implements BbParaNodePool.
Definition at line 839 of file bbParaNodePool.h.
|
virtual |
get best dual bound value of BbParaNode object in this pool
Implements BbParaNodePool.
Definition at line 915 of file bbParaNodePool.h.
|
virtual |
get number of good (heavy) BbParaNodes in this pool
The following code is not a good idea, because only a node is received from a solver, LC can switch out if( globalBestBound > getBestDualBoundValue() ) globalBestBound = getBestDualBoundValue();
globalBestBound | global best bound value to evaluate goodness |
Implements BbParaNodePool.
Definition at line 934 of file bbParaNodePool.h.
|
virtual |
get number of BbParaNodes in this pool
Implements BbParaNodePool.
Definition at line 959 of file bbParaNodePool.h.
|
virtual |
insert BbParaNode to this pool
paraNode | pointer to BbParaNode object |
Implements BbParaNodePool.
Definition at line 790 of file bbParaNodePool.h.
|
virtual |
check if this pool is empty or not
Implements BbParaNodePool.
Definition at line 805 of file bbParaNodePool.h.
|
virtual |
remove bounded BbParaNodes by given incumbnet value
incumbentValue | incumbent value |
Implements BbParaNodePool.
Definition at line 969 of file bbParaNodePool.h.
References THROW_LOGICAL_ERROR1.
|
virtual |
remove merged BbParaNodes from this pool
head | head of Merged BbParaNodes list |
Implements BbParaNodePool.
Definition at line 1006 of file bbParaNodePool.h.
References THROW_LOGICAL_ERROR1.
|
virtual |
stringfy this object
Implements BbParaNodePool.
Definition at line 1017 of file bbParaNodePool.h.
|
virtual |
update dual bound values for saving BbParaNodes to checkpoint file
Implements BbParaNodePool.
Definition at line 873 of file bbParaNodePool.h.
|
private |
Definition at line 756 of file bbParaNodePool.h.