Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Please tell us a little bit about yourself

Skip to main content
Ontario Tech University
   
    Dec 26, 2024  
2019-2020 Graduate Academic Calendar 
    
2019-2020 Graduate Academic Calendar [ARCHIVED CALENDAR]

Add to favourites (opens a new window)

CSCI 5330G - Network Optimization


This course provides a comprehensive and up-to-date study of network optimization problems. Network optimization includes both major types of optimization problems: continuous and discrete. Network flow optimization models and extensions are studied, with a focus on the theory and algorithms for a wide-ranging collection of network problems such as shortest path, maximum flow, minimum cost flow, spanning tree, matching, traveling salesman, multicommodity flow and generalized assignment. Both linear programming and combinatorial optimization methods are discussed in the context of formulating and solving the network problems.
Credit hours: 3
Prerequisite(s): An undergraduate course on computer networking that covers the fundamentals, e.g., CSCI 3150 (Computer Networks).



Add to favourites (opens a new window)