Stay organized with collections Save and categorize content based on your preferences.

C++ Reference: class RoutingFullPathNeighborhoodGenerator

Note: This documentation is automatically generated.

This routing based LNS generator aims are relaxing one full path, and make some room on the other paths to absorb the nodes of the relaxed path.

In order to do so, it will relax the first and the last arc of each path in the circuit or routes constraints. Then it will relax all arc literals in one random path. Then it will relax random arcs in the remaining paths until it reaches the given difficulty.
Method
Generate

Return type: Neighborhood

Arguments: const CpSolverResponse& initial_solution, double difficulty, absl::BitGenRef random

RoutingFullPathNeighborhoodGenerator

Arguments: NeighborhoodGeneratorHelper const* helper, const std::string& name