discopt-soln

My solutions for discrete optimization course on Coursera, received course certification on 05 Dec. 2017

Assignment Grade

• Submit an Integer: 10/10
• Knapsack: 60/60
• Graph Coloring: 48/60
• Set Covering: 54/60
• Travelling Salesman: 42/60
• Facility Location: 68/80
• Vehicle Routing: 45/60

Install Anaconda + Gurobi

• Download Anaconda install package from here
• During installation, add Anaconda to PATH variable
• In terminal, run conda install -c gurobi gurobi
• Apply for your free gurobi academic or online course license here
• Run grbgetkey YOUR_KEY_ID on the computer to run gurobi

题目分析

• 背包问题
• 图着色问题
• 集合覆盖问题
• 旅行商问题
• 设施选址问题
• 车辆路径问题