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