https://github.com/filipporanza/feasibility-pump
A Python implementation of the Feasibility Pump heuristic
https://github.com/filipporanza/feasibility-pump
binary-integer-programming feasibility-pump integer-programming mip python3 python37
Last synced: 12 days ago
JSON representation
A Python implementation of the Feasibility Pump heuristic
- Host: GitHub
- URL: https://github.com/filipporanza/feasibility-pump
- Owner: FilippoRanza
- License: mit
- Created: 2019-10-26T17:12:33.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2019-10-27T16:17:22.000Z (about 6 years ago)
- Last Synced: 2025-03-28T17:47:32.060Z (7 months ago)
- Topics: binary-integer-programming, feasibility-pump, integer-programming, mip, python3, python37
- Language: Python
- Homepage: https://filipporanza.github.io/Feasibility-Pump/
- Size: 27.3 KB
- Stars: 7
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Feasibility-Pump
[](https://travis-ci.com/FilippoRanza/Feasibility-Pump)
Feasibility Pump - find feasible solution for a Binary Programming
problem.
## Rationale
The Feasibility Pump(FP) is a heuristic useful to find a feasible solution
to Mixed Integer Programming problem. This implementation is specifically designed to work with Binary Programming problems. FP is not defined to
find optimal solution nor a good one, it's only purpose is to find
a feasible solution in a small amount of time, even for those problem
where a greedy algorithm cannot produce feasible result.
For a more detailed explanation please read [the original paper](http://www.dei.unipd.it/~fisch/papers/feasibility_pump.pdf)
## Usage
This project can be use as a stand alone application or
as a library.
### Stand Alone
In order to find a feasible solution to a given 01MIP instance
simply run
```
fp.py -i instance
```
the extension of the instance file will drive the back-end library to
use the correct loader.
Available loaders can be obtained using:
```
fp.py -l
```
Please read the documentation to get information about the correct
format for the instance file.
### Library
this feature is not implemented at the current stage