Method apply

pyvrp/cpp/search/SwapStar.cpp:237–250

}

void SwapStar::apply(Route *U, Route *V) const
{
    stats_.numApplications++;
    assert(best.U);
    assert(best.UAfter);
    assert(best.V);
    assert(best.VAfter);

    U->remove(best.U->idx());
    V->remove(best.V->idx());

    V->insert(best.UAfter->idx() + 1, best.U);
    U->insert(best.VAfter->idx() + 1, best.V);
}

void SwapStar::update(Route *U) { isCached(U->idx(), 0) = false; }