TaskSelectHyperplanePointsECP
Extended Cutting Plane point selection
Extended Cutting Plane point selection
Classic outer approximation: linearize at infeasible points.
TaskSelectHyperplanePointsECP Class:
- run(): Process current MIP solutions
- run(solPoints): Process specific solution points
ECP Algorithm:
- Generate gradient cut at infeasible solution
- Simpler than ESH but may converge slower
- Used as fallback when ESH rootsearch fails
Algorithm
Extended Cutting Plane (Westerlund-Pettersson)
See Also
- TaskSelectHyperplanePointsESH.h for ESH variant
- TaskAddHyperplanes.h for cut addition
Source
Header file: `src/Tasks/TaskSelectHyperplanePointsECP.h`