ORIE 4330 - Discrete Models

Fall. 4 credits. Letter grades only.

Prerequisite: 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.