Since often in the homeworks the questions are similar to those of the previous years, here there are my solutions.
It costed us weeks of work, too much for dying forgotten in my hard disk.
- Homework 1: Solution with python scripts
Themes : Stable Matching, Greedy Algorithms, Dynamic Programming, Choosing a random value.
- Homework 2 : Solution
Themes : Set Cover, partial set cover, max cover, linear programmming (LP), integer linear programming (ILP), maximum weight matching, game theory, approximation, steiner tree, minimum spanning tree.
For the Latex version of the solutions please donate and I will send it to you with joy. 🙂