[Help-glpk] Feasibility pump heuristic

[Patrik Dufresne]

Hi,

I'm using GLPK to model an integer linear problem and then solve it using glp_intopt(). Since, I'm a beginner with linear problem, I've try different option of the solver. One of them is the Feasibility pump heuristic (fp_heur). Enabling this option solve the problem within 24sec instead of 192sec when disabled.

My first question, do you have any reference material to explain how the feasibility pump heuristic is working ?

When enabled, is the optimality is still garanteed ?

Thanks for you'r help.

Patrik Dufresne