Stay organized with collections
Save and categorize content based on your preferences.
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` class generates neighborhoods by fixing variables to solutions from repositories. If `incomplete_solutions` is provided, it prioritizes solutions from `SharedIncompleteSolutionManager`. Otherwise, if `response_manager` is absent, it uses linear/general relaxation values, limiting variable domains to integers near their LP/relaxation values. The `Generate` method creates a neighborhood, while `ReadyToGenerate` checks for solution availability. The constructor takes several repository types as input.\n"]]
