BBStats Struct Reference

the counters of a B&B More...

#include <PBeFS/bnb/BranchAndBound.h>

Public Member Functions
void	add (const BBStats &o)
	adds the counters of a worker

Public Attributes
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

Detailed Description

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.

Member Function Documentation

add()

void add ( const BBStats & o )

inline

adds the counters of a worker

Member Data Documentation

branched

std::uint64_t branched = 0

nodes branched

evaluated

std::uint64_t evaluated = 0

nodes evaluated

evaluated_by

std::vector< std::uint64_t > evaluated_by

evaluations per worker

generated

std::uint64_t generated = 0

children generated

incumbents

std::uint64_t incumbents = 0

improvements of the incumbent

infeasible

std::uint64_t infeasible = 0

nodes found infeasible

max_open

std::size_t max_open = 0

the most open nodes of a queue

messages

std::uint64_t messages = 0

batches of nodes sent

pruned_evaluated

std::uint64_t pruned_evaluated = 0

nodes pruned by their bound

pruned_extracted

std::uint64_t pruned_extracted = 0

nodes pruned when extracted

pruned_generated

std::uint64_t pruned_generated = 0

children pruned when generated

seconds

double seconds = 0

wall-clock time of the search

sent

std::uint64_t sent = 0

nodes sent to another worker

---

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

• PBeFS/bnb/BranchAndBound.h