Repo for course MC658, with all practical projects developed for the course.
Project 1 - Branch and Bound algorithm for Flow Shop Scheduling problem with 2 machines. Grade: 11/10 (1 bonus point: best in class)
Project 2 - Integer Programming models and implementations (Julia with Gurobi Solver and Gnumeric Sheets with LPSolve Solver) for five problems. Grade: 10/10.
Project 3 - Constraint Programming MiniZinc model for SPLC. Grade: 10/10.
Project 4 - Metaheuristic and Lagrangian Heuristic for Degree Constrained MST Problem. Grade: 11.8/10 (+1: additional metaheuristic implementation and discussion. +0.8: 2nd best in class out of 5).
Random - Python scripts for small exercises (subset sum and multiple knapsack algorithms).
Course given by professor Cid C. de Souza.
Institute of Computing - UNICAMP (University of Campinas) - 2019