Core Package

Here you’ll find the main contents of the bnbpy package.

For the core components of the branch-and-bound framework, please refer to the following sections:

  • Problem for the definition of the optimization problem.

  • Search for the branch-and-bound search algorithm.

  • Solution for the representation of solutions.

  • OptStatus for optimization status.

  • PriQueue for the management of the active node queue.

  • Node for the representation of nodes.

For a detailed documentation of its column generation submodule, please refer to Column Generation.