README.md

Operations Research

Table of Contents

• Books
• Setup
• Code
• Clone
• Author
• Support
• License

---

Books

• Introdução à Pesquisa Operaciona (Hiller and lierberman)
• Introduction to linear optimization (Bertsimas)
• Pesquisa Operacional (Arenales)
• Otimização Linear (Maculan-Fampa)
• Operations research aplications and algorithms (Winston)

---

Setup

In this repository we are using Cplex, GLPK, Or-tools and Gurobi.

Cplex

Cplex is and IBM software. If you have an institutional email and is currently enroled in a university you can get the student license for free. Make sure to create an account in this site with your institutional email. After setting up an account follow these steps:

• download Cplex in this site ( Go to technology -> Data Science -> ILOG CPLEX Optimization Studio)
  • This will open a pop up with the software versions. The one used in this repository is IBM ILOG CPLEX Optimization Studio V12.10 for Linux x86-64 Multilingual (CC439ML ) [637 MB]
  • Check the tickbox of the Studio presentend above and then just download it as below.

You may have to use sudo in some of the commands below

• After downloading, type in your terminal (where the archive is stored):

chmod +x downloaded_file.bin

• Then, execute with sudo:

./downloaded_file.bin

• Agree with the installation terms.

• When testing make sure to check if the version in the makefile checks with the one you have installed.

• You can also install python Cplex. Instructions will come with the folder you have downloaded

GLPK

• here

GUROBI

• here

---

Code

Here are listed some of the codes presented in this repository:

Algos and Operations Research class exercises

• Exercise solution list 1-3 - TEOBALDO (PO)
• Exercise solution list 4 - TEOBALDO (PO)
• Assignment 1 - TEOBALDO (PO) -> done with Jpvt and Wallace
• Assignment 2 - TEOBALDO (PO) -> done with Jpvt and Wallace
• Bin packing problem
• Knapsack 0-1 problem
• Simple problems implementation

Projects

• Medway

WIP codes

• Assignment Problem
• Simplex algo
• Map coloring (just hard coded till now)

---

Clone

• Clone this repo to your local machine using

git clone https://github.com/ItamarRocha/Operations-Research.git

Author

Itamar Rocha
github.com/ItamarRocha

---

Support

Reach out to me at one of the following places!

• Email itamardprf@gmail.com
• Linkedin at itamarrocha

---

License

• MIT license