/Coursera-Discrete-Optimization

my workspace for Coursera Discrete Optimization

Primary LanguageJupyter Notebook

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