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

C++ Reference: class VariableGraphNeighborhoodGenerator

Note: This documentation is automatically generated.

Pick a random subset of variables that are constructed by a BFS in the variable <-> constraint graph. That is, pick a random variable, then all the variable connected by some constraint to the first one, and so on. The variable of the last "level" are selected randomly.

Note that in the presence of connected component, this works correctly already.
Method
Generate

Return type: Neighborhood

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

VariableGraphNeighborhoodGenerator

Return type: explicit

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