My workspace for Coursera Discrete Optimiztion - [Certificate]

2_knapsack

• Small set: Dynamic Programming
• Bigset: Branch amd Bound dfs

3_coloring

• Smallset: Binary search + Backtracking
• Bigset: Heuristic + Tabu List

4_tsp

• Smallset: Bitmask Dynamic Programming
• Bigset: Heuristic + Local Search

6_facility:

• Smallset: MIP solver
• Bigset: Kmean Clustering + MIP solver

7_rvp

• Smallset: MIP solver
• Bigset: Petal Clustering + MIP Solver

Resources

• https://www.coursera.org/learn/discrete-optimization
• https://github.com/discreteoptimization