HEURBEFORELPGPUMETHOD
|
Description
|
Enables a GPU-accelerated heuristic of the specified type. If enabled, this heuristic is called as a BEFORELP heuristic for multiple rounds. The control value
XPRS_HEURBEFORELPGPUMETHOD_FEASPUMP enables a GPU accelerated version of feasibility pump. In each round, the LP relaxation is approximately solved using the Primal Dual Hybrid Gradient algorithm on the GPU, The fractional solution is then rounded, and a heuristic is called to minimize the remaining violations. The effort spent on this final polishing step can be controlled by the user.
|
||||||
|
Type
|
Integer
|
||||||
|
Topic areas
|
|||||||
|
Values
|
|
||||||
|
Default value
|
-1
|
||||||
|
Notes
|
For the feasibility pump heuristic (
XPRS_HEURBEFORELPGPUMETHOD_FEASPUMP), all controls affecting the Primal-dual hybrid gradient algorithm also affect this heuristic, in particular the
BARHGPRECISION to control the precision of the arithmetic on the GPU, and
BARHGRELTOL to specify the feasibility tolerance. If those values are left to their defaults, the heuristic may choose a sensibly loose tolerance value to speed up the convergence of the PDHG algorithm.
The feasibility of solutions returned by the GPU heuristic is unaffected by the selected value for
BARHGRELTOL, as the rounding and polishing steps are performed respecting the main tolerances of the Optimizer, namely
MIPTOL and
FEASTOL.
|
||||||
|
Affects routines
|
|||||||
|
See also
|
|||||||
|
Category
|
Control
|
© 2001-2026 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.
