May 08, 2024  
Rensselaer Catalog 2022-2023 
    
Rensselaer Catalog 2022-2023 [Archived Catalog]

Add to Portfolio (opens a new window)

ISYE 4220 - Optimization Algorithms and Applications


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. 

Prerequisites/Corequisites: Prerequisites: ISYE 4600  or equivalent.

When Offered: Upon availability of instructor.



Credit Hours: 3



Add to Portfolio (opens a new window)