[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["\u003cp\u003eThe RoutingPathNeighborhoodGenerator is a Large Neighborhood Search (LNS) operator used within the Constraint Programming (CP) solver.\u003c/p\u003e\n"],["\u003cp\u003eIt focuses on randomly relaxing small sequences of arcs within the paths or routes defined in the circuit or routes constraints of a routing problem.\u003c/p\u003e\n"],["\u003cp\u003eThis generator helps to explore the solution space by creating variations of an initial solution, enabling the solver to potentially find better solutions.\u003c/p\u003e\n"]]],["The `RoutingPathNeighborhoodGenerator` class in C++ relaxes small, randomly selected arc sequences within the paths of circuit or route constraints. The core method, `Generate`, takes an initial solution, difficulty level, and a random number generator as input and returns a `Neighborhood`. The constructor `RoutingPathNeighborhoodGenerator` requires a `NeighborhoodGeneratorHelper` pointer and a name. This class is part of an LNS (Large Neighborhood Search) approach for routing optimization.\n"],null,["# RoutingPathNeighborhoodGenerator\n\nC++ Reference: class RoutingPathNeighborhoodGenerator\n=====================================================\n\n\nNote: This documentation is automatically generated.\nThis routing based LNS generator will relax small sequences of arcs randomly chosen in all the paths of the circuit or routes constraints.\n\n| Method ||\n|--------------------------------------------------------------------------------------------------------------------|--------------------------------------------------------------------------------------------------------------------------------------|\n| [`Generate`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/cp_model_lns.h#L625) | Return type: `Neighborhood ` Arguments: `const CpSolverResponse& initial_solution, double difficulty, absl::BitGenRef random` \u003cbr /\u003e |\n| [`RoutingPathNeighborhoodGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/cp_model_lns.h#L621) | \u003cbr /\u003e Arguments: `NeighborhoodGeneratorHelper const* helper, const std::string& name` \u003cbr /\u003e |"]]