This project aims to solve the Travelling Salesman Problem for the Linear Programming class using an algorithm that implements the Simplex method with the Big M variation.
To run and edit the project, be sure to have installed in your computer the following softwares:
- Python
- A code editor
After that, you'll need to clone this repo:
git clone https://github.com/eppica/Simplex-Method.git
Inside the project directory, create a virtual environment (venv)
At the cmd, type:
python -m venv ./venv
After that you should see a venv directory.
To run commands using venv, go to Scripts directory inside venv:
Simplex-Method
│ main.py
│ ...
└─── 🗀 venv
└─── 🗀Scripts
│ activate
To use the virtual environment, run:
activate
Then, using the virtual environment, install the project requirements:
pip install -r requirements.txt
That will prevent you to install the libs in the local computer, and it will be available only on the project scope.
Whenever you install a new library, you need to update the requirements.txt file.
At the cmd, run:
pip freeze > requirements.txt
To see the project running, inside the virtual environment at cmd, run:
python main.py