Professor Clifford Stein joined Columbia University's Industrial Engineering and Operations Research Department in 2001, where he has been conducting research in the areas of combinatorial optimization, scheduling, and network algorithms. Prior to joining Columbia, he spent nine years as an...
IEORE6614 Optimization, II
Instructor: Clifford Stein
4.5 pts. Lect: 3. Refer to course syllabus. An introduction to combinatorial optimization, network flows and discrete algorithms. Shortest path problems, maximum flow problems. Matching problems, bipartite and cardinality nonbipartite. Introduction to discrete algorithms and complexity theory: NP-completeness and approximation algorithms.