Sorry for the delay in assigning the homework. Posting the problem set completely slipped my mind until Sunday evening. The due date for this homework will be May 6th to account for the delayed assignment time.
1. Find an optimal integer solution to the following integer programming problem using the cost function c(s_1,s_2,s_3,s_4,s_5) = 10s_1+100s_2+100s_3+10s_4+s_5, where