Branching with relaxation
Xpress Kalis defines predefined branching schemes and value and variable selection heuristics based on the optimal solution of a relaxation:
- KALIS_LARGEST_REDUCED_COST variable selection heuristic selects the variable with the largest reduced cost in the optimal solution of the relaxation used by the specified relaxation solver.
- KALIS_NEAREST_RELAXED_VALUE value selection heuristic selects the value in the domain of the variable that is the nearest (in L1) to the value of this variable in the optimal solution of the relaxation used by the specified relaxation solver.
Moreover, the fix_to_relaxed method can be called during the tree search process to instantiate all the continuous variables to their values in the optimal solution of a relaxation.
This can be useful with some specific problem structures and in combination with the KALIS_BILEVEL_RELAX_SOLVER configuration for the relaxation solver to obtain an automatic logical benders decomposition of the solving process.
© 2001-2019 Fair Isaac Corporation. All rights reserved. This documentation is the property of Fair Isaac Corporation (“FICO”). Receipt or possession of this documentation does not convey rights to disclose, reproduce, make derivative works, use, or allow others to use it except solely for internal evaluation purposes to determine whether to purchase a license to the software described in this documentation, or as otherwise set forth in a written software license agreement between you and FICO (or a FICO affiliate). Use of this documentation and the software described in it must conform strictly to the foregoing permitted uses, and no other use is permitted.