Skip to content

An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.

License

Notifications You must be signed in to change notification settings

caiozanatelli/Simplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simplex

An implementation of the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.

How to Run

To run this program, you should call it like this:

$ ./run.sh entrada.txt

You can also call the Python program directly from the src directory. For that, use this command:

$ python src/Solver.py entrada.txt

Output

The output consists of two files that are created in the same directory where the program was called:

  • conclusao.txt: stores the final result of the linear programming problem, such as certificates, solutions, and objective value, when applicable.

  • log_simplex.txt: stores all the intermediate phases made during the Simplex algorithm, such as pivotation and all the operations on the tableau.

About

An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published