NEOS Server Home

NEOS Interfaces to feaspump

WWW Form & Sample Submissions
Email
XML-RPC

feaspump

The NEOS Server offers FEASPUMP2 for the solution of mixed-integer linear feasibility problems in MPS format, or in CPLEX-LP format.

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 under


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!


Web Submission Form
FP data (MPS format file)
Enter the complete path to the MPS format data file
FP data (CPLEX-LP format file)
Alternatively, enter the complete path to the CPLEX-LP file
FP version
Choose the FP version (AB=ab, BFL=bfl)
AB
BFL
Comments
Additional Settings
Dry run: generate job XML instead of submitting it to NEOS
Short Priority: submit to higher priority queue with maximum CPU time of 5 minutes
E-Mail address:
Please do not click the 'Submit to NEOS' button more than once.