https://github.com/gymitoso/ilp
A solver for Integer Linear Programming
https://github.com/gymitoso/ilp
ilp ilp-solver simplex
Last synced: 9 months ago
JSON representation
A solver for Integer Linear Programming
- Host: GitHub
- URL: https://github.com/gymitoso/ilp
- Owner: gymitoso
- Created: 2017-09-19T00:25:52.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-10-24T04:20:02.000Z (about 8 years ago)
- Last Synced: 2025-02-01T19:11:34.439Z (11 months ago)
- Topics: ilp, ilp-solver, simplex
- Language: C++
- Size: 23.4 KB
- Stars: 2
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ILP
This work proposes to implement a solver for Integer Linear Programming problems,
applying the branch-and-bound technique with the Simplex algorithm.
- Comments in code are in Portuguese
## What You'll Need
- Eigen library: http://eigen.tuxfamily.org
- Cmake: https://cmake.org
- C and C++ compiler
- For Cmake to work set CC and CXX environment variables to point for the compilers C and C++, respectively.
## How to run
1. Add Eigen path to CMakeLists.txt
2. Run: ``` cmake . ``` or ```cmake -G "MinGW Makefiles" .``` (in my case). Check: https://cmake.org/documentation/
3. Run: ```make```
4. Run: ```ILP path/to/inputFile```