Aug 20, 2018  
2015-2017 Graduate Catalog 
    
2015-2017 Graduate Catalog [ARCHIVED CATALOG]

[Add to Portfolio]

APM 665 - Approximation and Randomized Discrete Algorithms

(4 credits)

Approximation and randomized algorithms of NP-hard problems. Algorithms discussed include those based on LP duality, greedy approach and semidefinite approach.

Prerequisite(s): Student must meet prerequisites (MOR 554 and APM 569).

Course revisions made after the Graduate Catalog publication date will be posted in the Graduate Catalog Addendum.



[Add to Portfolio]