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

Past Term Data

Offered
Not Offered
Offered as Cross-Listing Only
No Term Data
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