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.

Return type: Neighborhood

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


Return type: bool

Returns true if SharedRINSNeighborhoodManager has unexplored neighborhoods.


Return type: explicit

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