This assignment involves linear programming. You will be asked to design linear ... to the concepts involved followed by a series of approximation algorithms for scheduling problems, vertex cover ...