BBStats
Declared in bnb/BranchAndBound.h; the same struct on the site of Doxygen.
-
struct BBStats
the counters of a B&B
A node is pruned when it is generated, when it is extracted (by the incumbent found after its generation) or after its evaluation (by its own bound); the vector has one entry per worker.
Public Members
-
std::uint64_t evaluated = 0
nodes evaluated
-
std::uint64_t branched = 0
nodes branched
-
std::uint64_t generated = 0
children generated
-
std::uint64_t infeasible = 0
nodes found infeasible
-
std::uint64_t pruned_generated = 0
children pruned when generated
-
std::uint64_t pruned_extracted = 0
nodes pruned when extracted
-
std::uint64_t pruned_evaluated = 0
nodes pruned by their bound
-
std::uint64_t incumbents = 0
improvements of the incumbent
-
std::uint64_t sent = 0
nodes sent to another worker
-
std::uint64_t messages = 0
batches of nodes sent
-
std::size_t max_open = 0
the most open nodes of a queue
-
double seconds = 0
wall-clock time of the search
-
std::vector<std::uint64_t> evaluated_by
evaluations per worker
-
std::uint64_t evaluated = 0