Feasibility Pump Heuristic

Type

Selection

Range

The settings listed below

Default

Automatic

This option is used to turns on or off the feasibility pump heuristic. Possible values are:

• Off

• Automatic

• Emphasis feasible solution

• Emphasis good solution

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

To turn on the feasibility pump heuristic regardless of characteristics of the model, set the option to ‘Emphasis feasible solution’ or ‘Emphasis good solution’. If the option is set to ‘Emphasis feasible solution’, the feasibility pump tries to find a feasible solution without taking the objective function into account. If the option is set to ‘Emphasis good solution’, 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).

Note

• Branching priorities have no effect on the feasibility pump heuristic.