def test_that_optimal_solution_is_found_large(self):
bnb = BranchAndBound(self.input_data_30)
solution, obj = bnb.solve()
self.assertEqual(99798, obj)
def test_that_optimal_solution_is_found(self):
bnb = BranchAndBound(self.input_data_4)
solution, obj = bnb.solve()
expected_solution = [1, 0, 0, 1]
self.assertEqual(19, obj)
self.assertListEqual(expected_solution, solution)