VG441 Homework 3 solution


Original Work ?


5/5 - (5 votes)

Problem 1
Formulate the set cover problem as a mixed integer linear program (MILP). Define decision
variables, objective, and constraints clearly. Solve the problem on Page 4 of LEC015 using
Gurobi. (20 pt)

Problem 2
Prove that the greedy rule is optimal for the Fractional Knapsack Problem. (20 pt)