Optimization of fuel deliveries, for several branches in a matrix of 0 - 500, which is equivalent to mileage. With animated interface for visualization of brute force and branch-and-bound algorithms.
- The code is in Portuguese due to the presentation being made to Professor Alexei Machado. In a computer science course class in Brazil.
To run the code, just give the command below to install the dependencies in pip
and then run the main.py file inside the src
folder.
pip install -r requirements.txt
cd src
python3 main.py
In the documentation, some graphics are labeled in Portuguese. Just translate them with a tool like Google translator. Thank you for your interest and I apologize for the inconvenience.
VERSÃO README EM PORTUGUÊS - Otimização do gasto de combustível em entregas
Optimização do combustível das entregas, para vários ramos numa matriz de 0 - 500, que equivale à quilometragem. Com interface animada para visualização de força bruta e algoritmos branch-and-bound.
Para executar o código, basta digitar o comando abaixo para instalar as dependências no pip
e depois executar o arquivo main.py dentro da pasta src
.
pip install -r requirements.txt
cd src
python3 main.py