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."],[],["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"]]
