ORIE 4330 - [Discrete Models]

Fall. Next offered 2018-2019. 4 credits.

Prerequisites: ORIE 3300 and CS 2110 or permission of instructor.

Staff.

Covers basic concepts of graphs, networks, and discrete optimization. Fundamental models and applications, and algorithmic techniques for their analysis. Specific optimization models studied include flows in networks, the traveling salesman problem, and network design.