Skip Navigation
Oklahoma State University

IEM 5063 - Network Flows and Combinatorial Optimization (SP)

Prerequisite(s): 5013 or equivalent. Network flows and combinatorial optimization models, and algorithms with an emphasis on applications in transportation and logistics planning. Covers basics of graph theory and complexity theory; algorithms for shortest paths, max flows and min cut, min cost flows, assignments and matchings, min spanning trees, traveling salesman problem, local search and metaheuristics including simulating annealing, genetic algorithm and tabu search.

Spring Dates: 
Tuesday, January 16, 2018 to Friday, May 4, 2018
CRN: 
25852
Additional Information: 

Textbook Information:

Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993. ISBN: 978-0136175490.

Registration Procedure: 
Instructor: 

Dr. Baski Balasundaram