spefk / mnp_algorithms

Algorithms for solving Multiway number partitioning problem.

MNP Algorithms

made for SPbSUE course home assignment

---

Algorithms for solving Multiway Number Partitioning problem.

• 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.