Algorithm Design Techniques
Due: Beginning of class, Thurs
Nov 22 (new deadline)
Late assignments -10% per
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.