Dec 26, 2024  
2014-2015 Graduate Catalog 
    
2014-2015 Graduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

CS 754 - Discrete Optimization


Credits 3

Network optimization problems, use of advanced data structures. Topics may vary and include maximum-flow algorithms, multiterminal maximum flows, minimum cost flows and circulations, matching algorithms, approximation algorithms, and applications. Hamiltonian circuits in dense graphs, disjoint paths, the postman problem, introduction to combinatorial geometry, and linear programming.

Prerequisites