https://github.com/ya2ir/classical_simplex
An implementation of the classical Simplex algorithm in C
https://github.com/ya2ir/classical_simplex
c linear-programming operations-research simplex-algorithm simplex-method
Last synced: 8 months ago
JSON representation
An implementation of the classical Simplex algorithm in C
- Host: GitHub
- URL: https://github.com/ya2ir/classical_simplex
- Owner: YA2IR
- License: mit
- Created: 2024-11-29T11:37:25.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2024-11-29T12:11:49.000Z (12 months ago)
- Last Synced: 2025-02-02T03:18:39.406Z (10 months ago)
- Topics: c, linear-programming, operations-research, simplex-algorithm, simplex-method
- Language: C
- Homepage:
- Size: 4.88 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Overview
This is an implementation of the classical [Simplex algorithm](https://en.wikipedia.org/wiki/Simplex_algorithm) in C, with several examples taken from _Operations Research: Applications and Algorithms by Wayne L. Winston_.
## Usage
You can uncomment any of the examples provided in the main function of `simplex.c` (they're quite different, one of them is cycling, one of them is unbounded... etc), then compile and run:
```
gcc examples.c simplex.c -o simplex && ./simplex
```
## Misc Notes
- This program operates on the simplex tableau in canonical form. The examples are provided in this format.
- It supports less-than-or-equal constraints, but adapting it to handle greater-than-or-equal constraints should be straightforward.