HW5 Solutions Page

After grading, I selected from amongst the better homeworks to post the solution below. The student or students that had their homework chosen received 1 bonus point after curving for having their homework selected. If you were chosen and would rather your homework not be used as the solution let me know and I will choose someone else's homework and they will receive the bonus point instead. The only changes I made were to the student names listed in the homework. No homework had a perfect score. For the solution posted, the students should have argued better that {0,1,2}-Integer Programming was in NP, in addition to showing it is NP-hard.