BB_search_test

Module summary

Tests BB search correctness (BB_search)

Compares the objective obtained by the BB search vs. the brute-force enumerated, true-optimal objective (to the simplified problem). Tests against randomly generated instances (not necessarily unique)

(In the implementation details below, click on class/function names for additional documentation and links to the source code.)

❖❖❖

Implements functions (outside the classes above):

test_BB_search(N)

Implements the test.

❖❖❖

Implementation details

❖❖❖

Functions

BB_search_test.test_BB_search(N)[source]: Implements the test.