made for SPbSUE course home assignment
- Random solution;
- Exact solution (using Gurobi Optimizer);
- Greedy heuristic;
- Simulated annealing;
- Karmarkar-Karp algorithm;
- Tabu Search;
- Ant Colony Optimization;
- Dynamic (for perfect 2-set);
- Genetic Algorithm (Consequent, Parallel).
Examples could be found in mnp_large.ipynb
.