Function test_insert_required

tests/search/test_Solution.py:57–71

Tests that inserting clients can fail if inserting is too expensive and the insert is not required.

(ok_small)

def test_insert_required(ok_small):
    """
    Tests that inserting clients can fail if inserting is too expensive and
    the insert is not required.
    """
    data = ok_small
    search_space = SearchSpace(data, compute_neighbours(data))
    cost_eval = CostEvaluator([0], 0, 0)

    # Start with an empty solution and try to insert the first client without
    # requiring an insert. Inserting should fail: it's not worth it, since the
    # client has no prize. However, inserting should succeed when required.
    sol = Solution(data)
    assert_(not sol.insert(sol.nodes[1], search_space, cost_eval, False))
    assert_(sol.insert(sol.nodes[1], search_space, cost_eval, True))