OPER 313 Integer Programming

Introduction to integer programming. Formulation of integer programming problems. Presenting some famous applications such as: the traveling salesman, knapsack, scheduling. Branch and bound method.  Implicit enumeration method. Cutting plane method.