GiovaniValdrighi / linear-programming

Notes and exercises from Linear Integer Programming course.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Linear and Integer Programming

Notes and exercises of the discipline of Linear and Integer Programming at the undergradute course of Applied Mathematics at EMAp FGV. The implementation of the programs was with the language Julia and with the library JuMP.

Files organization

The files of the project are separated in the following folders:

  • exercises/: some implementations of exercises of the course.

  • setgame/: implementation of a solution of the Set Game using LIP.

  • simplex-algorithm/: two implementations of the simplex algorithm.

Requirements

The implementations used Julia with Jupyter Notebooks in the Anaconda.

  1. After installing Julia and Anaconda, in the command line terminal of Julia install the library IJulia (tutorial). Now you can create Jupyter Notebooks with Julia.

  2. Install the libraries used in Julia: Printf, LinearAlgebra, JuMP, Cbc, Clp.

How to run

  1. All the implementations were created in Notebooks, so to run your desired code, just run all cells.

Reference

  • Applied Mathematical Programming by Bradley, Hax, and Magnanti (Addison-Wesley, 1977)

About

Notes and exercises from Linear Integer Programming course.


Languages

Language:Jupyter Notebook 100.0%