Method SwapStar

pyvrp/cpp/search/SwapStar.cpp:254–263

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

SwapStar::SwapStar(ProblemData const &data, double overlapTolerance)
    : RouteOperator(data),
      overlapTolerance(overlapTolerance),
      insertCache(data.numVehicles(), data.numLocations()),
      isCached(data.numVehicles(), data.numLocations()),
      removalCosts(data.numVehicles(), data.numLocations())
{
    if (overlapTolerance < 0 || overlapTolerance > 1)
        throw std::invalid_argument("overlap_tolerance must be in [0, 1].");
}