C++ Reference: class RelaxationInducedNeighborhoodGenerator

This documentation is automatically generated.

Generates a neighborhood by fixing the variables who have same solution value as their linear relaxation. This was published in "Exploring relaxation induced neighborhoods to improve MIP solutions" 2004 by E. Danna et.

If no solution is available, this generates a neighborhood using only the linear relaxation values. This was published in "RENS – The Relaxation Enforced Neighborhood" 2009 by Timo Berthold.

NOTE: The neighborhoods are generated outside of this generator and are managed by SharedRINSNeighborhoodManager.
Method
Generate

Return type: Neighborhood

Arguments: const CpSolverResponse& initial_solution, double difficulty, random_engine_t* random

ReadyToGenerate

Return type: bool

Returns true if SharedRINSNeighborhoodManager has unexplored neighborhoods.

RelaxationInducedNeighborhoodGenerator

Return type: explicit

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