ORIE 4330 Discrete Models
NOT OFFERED THIS YEAR Fall. 4 credits. Prerequisites: ORIE 3300 and CS 2110 or permission of instructor. Next offered 2011–2012.
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.