Brief course description
Integer programming (IP) aims to solve optimization problems with integer variables. Many practical problems can be formulated and solved using integer programming techniques (i.e. train scheduling, crew scheduling, production planning, and telecommunications). In this course, we will cover the classical and important topics in IP, including formulation, totally unimodular, branch and bound, decomposition and cutting plane algorithms. Network flows is a classical research field with a wide-range of applicability, such as chemistry, physics, computer networking, manufacturing, engineering and transportation. In this course, we will study how to formulate optimization problems as network flow problems and analyze the algorithms designed to solve these problems efficiently. We intend to cover the following network related topics: shortest path, maximum flows, minimum cost flows, minimum spanning trees and multicommodity flows.
Course keywords
Integer Programming, Network Analysis, Operations Research, Mathematical Programming, Optimization
TEXTBOOK
TENTATIVE TOPICS AND SCHEDULE
Dept. Industrial Engineering and Engineering Management
Research Field
Production Scheduling; Crew Scheduling/Rostering; Transportation; Logistics Managemen
👩🏫 Introduction