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.
______________________________________________________________________________________________________________________________