test_cli_exit_codes (__main__.TestCliAndJson.test_cli_exit_codes) ... ok
test_json_roundtrip (__main__.TestCliAndJson.test_json_roundtrip) ... ok
test_chain_forces_prerequisites (__main__.TestHandComputed.test_chain_forces_prerequisites) ... ok
test_prereq_blows_budget (__main__.TestHandComputed.test_prereq_blows_budget) ... ok
test_tie_is_deterministic_include (__main__.TestHandComputed.test_tie_is_deterministic_include) ... ok
test_zero_budget_and_empty (__main__.TestHandComputed.test_zero_budget_and_empty) ... ok
test_zero_value_task_free_inclusion (__main__.TestHandComputed.test_zero_value_task_free_inclusion) ... ok
test_runtime_bounded (__main__.TestLargeInstances.test_runtime_bounded) ... ok
test_wide_and_deep_invariants (__main__.TestLargeInstances.test_wide_and_deep_invariants) ... ok
test_300_random_instances (__main__.TestOptimalityAgainstOracle.test_300_random_instances) ... ok
test_dense_graphs_match_oracle (__main__.TestOptimalityAgainstOracle.test_dense_graphs_match_oracle) ... ok
test_zero_value_and_zero_cost_edges (__main__.TestOptimalityAgainstOracle.test_zero_value_and_zero_cost_edges) ... ok
test_bad_cost_value_budget (__main__.TestValidation.test_bad_cost_value_budget) ... ok
test_brute_force_also_validates (__main__.TestValidation.test_brute_force_also_validates) ... ok
test_cycle (__main__.TestValidation.test_cycle) ... ok
test_dangling_prerequisite (__main__.TestValidation.test_dangling_prerequisite) ... ok
test_duplicate_id (__main__.TestValidation.test_duplicate_id) ... ok
test_self_cycle (__main__.TestValidation.test_self_cycle) ... ok

----------------------------------------------------------------------
Ran 18 tests in 1.585s

OK

  n=40 dense instance solved in 0.223s

  cross-check: 300 instances, 160 with positive optimum
