Algorithm Design Techniques

 COMP-360              Assignment 5           Due: Beginning of class, Thurs Nov 22 (new deadline)

Late assignments  -10% per day, including weekends.
Please give late assignments to Perouz (T.A) in McConnell 232
If you work closely with someone else, indicate the person's name(s) on your homework.
The final write-up of each assignment must, however, be your own work.

1.  Text, problem 8.1.

2.  Text, problem 8.2. Also extend the  example to a set of 8 customers each of who buys at most 3 products.
Formulate the problem as an integer program and solve it using lp_solve.

3.  Text, problem 8.14.