Apr 24, 2024  
UofM 2019-2020 Graduate Catalog 
    
  Catalog Home
  About

  APPLY NOW!

  Degree Programs
  Courses
  Admission Regulations
  Academic Regulations
  Academic Services
  Expenses
  Faculty and Staff Resources
  Minimum Degree Requirements for Graduate Academic Programs
  Research Resources
  University Calendar
  Catalog Archives
  My Portfolio
HELP
UofM 2019-2020 Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COMP 8719 - 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.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)