ftrihardjo / discrete-optimization

Solutions for assignments of the Coursera course "Discrete Optimization"

Discrete Optimization

My solutions for the assignments of the Coursera course Discrete Optimization, all assignments are written in C++17 and Python.

Content

Assignment	Score
Knapsack	60/60
Graph Coloring	60/60
Traveling Salesman	60/60
Facility Location	80/80
Vehicle Routing	60/60

Visualization

Graph Coloring - 100 Nodes

Traveling Salesman - 574 Customers

Facility Location - 200 Facilities / 800 Customers

Vehicle Routing - 421 Customers / 41 Vehicles