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