Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: class RoutingPathNeighborhoodGenerator
Note: This documentation is automatically generated.
This routing based LNS generator will relax small sequences of arcs randomly
chosen in all the paths of the circuit or routes constraints.
| Method |
Generate | Return type: Neighborhood Arguments: const CpSolverResponse& initial_solution,
double difficulty, absl::BitGenRef random |
RoutingPathNeighborhoodGenerator | Arguments: NeighborhoodGeneratorHelper const* helper,
const std::string& name |
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-08-06 UTC.
[null,null,["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 |"]]
