C++ Reference: class RelaxationInducedNeighborhoodGenerator
Note: This documentation is automatically generated.
Generates a neighborhood by fixing the variables to solutions reported in
various repositories. This is inspired from RINS published in "Exploring
relaxation induced neighborhoods to improve MIP solutions" 2004 by E. Danna
et.
If incomplete_solutions is provided, this generates a neighborhood by fixing
the variable values to a solution in the SharedIncompleteSolutionManager and
ignores the other repositories.
Otherwise, if response_manager is not provided, this generates a neighborhood
using only the linear/general relaxation values. The domain of the variables
are reduced to the integer values around their lp solution/relaxation
solution values. This was published in "RENS – The Relaxation Enforced
Neighborhood" 2009 by Timo Berthold.
| Method |
Generate | Return type: Neighborhood Arguments: const CpSolverResponse& initial_solution,
double difficulty, absl::BitGenRef random Both initial solution and difficulty values are ignored.
|
ReadyToGenerate | Return type: bool Returns true if the required solutions are available.
|
RelaxationInducedNeighborhoodGenerator | Return type: explicit Arguments:
NeighborhoodGeneratorHelper const* helper,
const SharedResponseManager* response_manager,
const SharedRelaxationSolutionRepository* relaxation_solutions,
const SharedLPSolutionRepository* lp_solutions,
SharedIncompleteSolutionManager* incomplete_solutions,
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 RelaxationInducedNeighborhoodGenerator creates a neighborhood for a MIP solution by fixing variables based on solutions from various repositories (or solely on relaxation values if repositories aren't specified)."],["It draws inspiration from the RINS and RENS heuristics, focusing on using existing solutions or relaxation values to guide the neighborhood search."],["If provided with an `incomplete_solutions` repository, it prioritizes those solutions; otherwise, it may utilize relaxation or LP solutions if available through corresponding repositories."],["The generator can be configured using parameters like `response_manager`, `relaxation_solutions`, `lp_solutions`, and `incomplete_solutions` to specify the sources for guiding the neighborhood generation."],["Although it has parameters for `initial_solution` and `difficulty`, the RelaxationInducedNeighborhoodGenerator currently ignores them during neighborhood generation."]]],[]]
