Mar 28, 2024  
UofM 2020-2021 Graduate Catalog * 
    
UofM 2020-2021 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)