# Optimization Algorithms and Applications

## ISYE-4220

Design, analysis, and implementation of algorithms for combinatorial optimization problems. Introduction to theoretical analysis of algorithms and applications that can be formulated as combinatorial optimization problems. Specific topics include complexity analysis, network flow problems, traveling salesperson problems, matching problems, knapsack problems, and greedy algorithms. Implementation of combinatorial algorithms in a commercial software language. An introduction to this software language will be given at the beginning of the course.

3 credits
Prereqs:
ISYE-4600 Operations Research Methods

# Past Term Data
Offered
Not Offered
Offered as Cross-Listing Only
No Term Data
Simple View
Detailed View

| Spring | Summer | Fall
--- | --- | --- | ---
| (Session 1) | (Session 2) |
2023 |  |  |
2022 |  |  |
2021 |  |  | Optimization Algorithms And Applications (3c) Diana Gineth Ramirez Rios Seats Taken: 12/30
2020 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 35/45 |  |
2019 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 19/35 |  |
2018 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 26/35 |  |
2017 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 31/35 |  |
2016 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 36/45 |  |
2015 | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 44/45 |  |
2014 |  |  |
2013 |  |  | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 32/30
2012 |  |  | Optimization Algorithms And Applications (3c) Thomas C. Sharkey Seats Taken: 10/30
2011 |  |  |
2010 |  |  | Optimization Algorithms (3c) Thomas C. Sharkey Seats Taken: 4/30
2009 |  |  |
2008 |  |  |
2007 |  |  |
2006 |  |  |
2005 |  |  |
2004 |  |  |
2003 |  |  |
2002 |  |  |
2001 |  |  |
2000 |  |  |
1999 |  |  |
1998 |  |  |