https://github.com/crossbowerbt/simplex
Simple simplex implementation, after the operational research course of the second semester 2014.
https://github.com/crossbowerbt/simplex
operational-research simplex-algorithm simplex-method
Last synced: 3 months ago
JSON representation
Simple simplex implementation, after the operational research course of the second semester 2014.
- Host: GitHub
- URL: https://github.com/crossbowerbt/simplex
- Owner: crossbowerbt
- Created: 2014-08-03T13:39:48.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2014-08-07T20:21:44.000Z (almost 11 years ago)
- Last Synced: 2023-08-01T06:07:31.928Z (almost 2 years ago)
- Topics: operational-research, simplex-algorithm, simplex-method
- Language: C++
- Homepage:
- Size: 141 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Simple Simplex Implementation
=============================
This is a small project I written in summer 2014, after taking an operational research course at my university.
The program doesn't require a lot of documentation, just a little knowledge of the simplex method, to write the problems to solve in the correct form.
See the example in the problems/ directory to start.
The program implements the **primal simplex** and **two-phase methods**, and the **dual simplex** method.
The code has been written to be clear and as a consolidation of the studied theory, so it is not super-optimized, but should be easy to modify.
Usage
-----
To solve a problem:
```
./simplex -f problems/problem_file.txt
```
To run unit tests:
```
./simplex -t
```
Compile
-------
Just type:
```
make
```
The compiler g++ is the only requirement.
Should be easy to port to other platforms, if you replaces the calls to malloc() and calloc() with new and delete.