C Name

CPX_PARAM_FPHEUR

C++ Name

FPHeur

Java Name

FPHeur

.NET Name

FPHeur

InteractiveOptimizer

mip strategy fpheur

Identifier

2098

Description

Turns on or off the feasibility pump heuristic for mixed integer programming (MIP) models.

At the default setting 0 (zero), CPLEX automatically chooses whether or not to apply the feasibility pump heuristic on the basis of characteristics of the model.

To turn off the feasibility pump heuristic, set the parameter to -1 (minus one).

To turn on the feasibility pump heuristic regardless of characteristics of the model, set the parameter to 1 (one) or 2.

If the parameter is set to 1 (one), the feasibility pump tries to find a feasible solution without taking the objective function into account.

If the parameter is set to 2, the heuristic usually finds solutions of better objective value, but is more likely to fail to find a feasible solution.

For more detail about the feasibility pump heuristic, see research by Fischetti, Glover, and Lodi (2003, 2005), by Bertacco, Fischetti, and Lodi (2005), and by Achterberg and Berthold (2005, 2007).

Values