Sep 29, 2020  
UofM 2019-2020 Graduate Catalog 
    
UofM 2019-2020 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

COMP 7719 - Combinatorial Optimiztn

(3) Computational complexity: reductions, oracles and NP-completeness; five basic problems on convex sets in Euclidean spaces; pivoting, ellipsoid, and basis reductions methods; optimization on graphs; matching and stable set polytopes; algorithms on perfect graphs.



Add to Portfolio (opens a new window)