Assignments will include conceptual multiple-choice questions as well as problem solving assignments that will involve programming and testing algorithms. This module introduces the basics of linear ...

Integer Linear Programming: Basics, Branch-and-Bound, Cutting Plane Methods. Combinatorial Optimization: Basics of approximation algorithms. Network flow problems. Interior point methods. 2 Aug 24 ...

Marshall, Paul W. "Linear Programming: A Technique for Analyzing Resource Allocation Problems." Harvard Business School Background Note 171-322, January 1971. (Revised November 1975.) ...