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.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["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"]]