| Call Number | 11953 | 
|---|---|
| Day & Time Location | MW 10:10am-11:25am 829 Seeley W. Mudd Building | 
| Points | 4.5 | 
| Grading Mode | Standard | 
| Approvals Required | None | 
| Instructor | Shipra Agrawal | 
| Type | LECTURE | 
| Method of Instruction | In-Person | 
| Course Description | 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. | 
| Web Site | Vergil | 
| Department | Industrial Engineering and Operations Research | 
| Enrollment | 26 students (40 max) as of 7:06PM Thursday, October 30, 2025 | 
| Subject | Industrial Engineering and Operations Research | 
| Number | E6614 | 
| Section | 001 | 
| Division | School of Engineering and Applied Science: Graduate | 
| Section key | 20241IEOR6614E001 |