Extended Supporting Hyperplane (Kronqvist 2016)
Implementations
SHOT
- TaskSelectHyperplanePointsESH.h - Extended Supporting Hyperplane point selection
Core ESH algorithm: finds boundary points for hyperplane generation.
TaskSelectHyperplanePointsESH Class:
- run(): Process current MIP solutions
- run(solPoints): Process specific solution points
ESH Algorithm:
- Take infeasible MIP solution point
- Use rootsearch to find boundary with feasible region
- Generate supporting hyperplane at boundary
Extends ECP:
- ESH uses interior point + rootsearch
- ECP generates cuts at infeasible point directly