BGIP_BnB_Node represents a node in the search tree of BGIP_SolverBranchAndBound.
More...
#include <BGIP_BnB_Node.h>
|
Index | _m_depth |
| _m_depth is equal to the number of joint types for which a joint action is specified More...
|
|
double | _m_g |
| The sum of the values for the joint types already specified. More...
|
|
double | _m_h |
| The sum of the heuristic values for joint types not yet specified. More...
|
|
BGIP_BnB_NodePtr | _m_parent |
| The parent of this node in the search tree. More...
|
|
std::vector< Index > | _m_specifiedActions |
| _m_specifiedActions[agentI] contains the index of the individual action this node specifies for agentI (for the typeI implied by the joint type of this node) More...
|
|
BGIP_BnB_Node represents a node in the search tree of BGIP_SolverBranchAndBound.
BGIP_BnB_Node::BGIP_BnB_Node |
( |
size_t |
nrAgents | ) |
|
BGIP_BnB_Node::~BGIP_BnB_Node |
( |
| ) |
|
void BGIP_BnB_Node::ClearAlreadyExpanded |
( |
| ) |
|
Index BGIP_BnB_Node::GetAction |
( |
Index |
agentI | ) |
const |
|
inline |
size_t BGIP_BnB_Node::GetDepth |
( |
| ) |
const |
|
inline |
the depth of a node is the number of joint types specified i.e., a node with depth d specifies the joint type with jt_oI = d - 1;
Referenced by GetImpliedJPol(), and GetSpecifiedAction().
double BGIP_BnB_Node::GetF |
( |
| ) |
const |
|
inline |
double BGIP_BnB_Node::GetG |
( |
| ) |
const |
|
inline |
double BGIP_BnB_Node::GetH |
( |
| ) |
const |
|
inline |
void BGIP_BnB_Node::GetImpliedJPol |
( |
std::vector< std::vector< Index > > & |
impliedJPol | ) |
const |
static Index BGIP_BnB_Node::GetOrderIndexForDepth |
( |
Index |
depth | ) |
|
|
inlinestatic |
Index BGIP_BnB_Node::GetSpecifiedAction |
( |
Index |
agI, |
|
|
Index |
depth_tI |
|
) |
| const |
|
inline |
bool BGIP_BnB_Node::IsFullySpecifiedPolicy |
( |
Index |
maxDepth | ) |
const |
void BGIP_BnB_Node::SetAction |
( |
const std::vector< Index > & |
ja | ) |
|
|
inline |
void BGIP_BnB_Node::SetAction |
( |
Index |
agentI, |
|
|
Index |
action |
|
) |
| |
|
inline |
void BGIP_BnB_Node::SetAlreadyExpanded |
( |
Index |
ja | ) |
|
void BGIP_BnB_Node::SetDepth |
( |
Index |
nr | ) |
|
|
inline |
void BGIP_BnB_Node::SetH |
( |
double |
h | ) |
|
string BGIP_BnB_Node::SoftPrint |
( |
void |
| ) |
const |
string BGIP_BnB_Node::SoftPrint |
( |
const std::vector< Index > & |
jtIndexMapping | ) |
const |
void BGIP_BnB_Node::UpdateF |
( |
| ) |
|
|
private |
void BGIP_BnB_Node::UpdateG |
( |
double |
dG | ) |
|
void BGIP_BnB_Node::UpdateH |
( |
double |
dH | ) |
|
Index BGIP_BnB_Node::_m_depth |
|
private |
double BGIP_BnB_Node::_m_g |
|
private |
double BGIP_BnB_Node::_m_h |
|
private |
std::vector< Index > BGIP_BnB_Node::_m_specifiedActions |
|
private |
_m_specifiedActions[agentI] contains the index of the individual action this node specifies for agentI (for the typeI implied by the joint type of this node)
Referenced by GetImpliedJPol().