These problems will involve the material you have learned in this class: linear programming, integer programming, approximation algorithms and traveling salesperson problem. It will involve ...

Roughly, we will cover the following topics (some of them may be skipped depending on the time available). Linear Programming: Basics, Simplex Algorithm, and Duality. Applications of Linear ...