The NEOS Server offers FEASPUMP2 for the solution of mixed-integer linear
feasibility problems in
MPS format, or in
The feasibility pump (FP) algorithm was originally developed by
Fischetti, Glover, and Lodi for finding feasible points of binary LPs.
It was then generalized to mixed-integer LPs by
Bertacco, Fischetti, and Lodi ("BFL").
Achterberg and Berthold ("AB"; ZIB Berlin) developed this algorithm further.
FEASPUMP2 is a further development of both variants by Fischetti and Salvagnin.
FP2 uses the CPLEX library.
This solver was implemented by
Hans Mittelmann and executes at
Using the NEOS Server for FEASPUMP2
The user must submit a mixed-integer linear programming problem in
one of the formats given above. When submitting via e-mail or XML-RPC delete empty tokens!