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

Skip to main content
Ontario Tech acknowledges the lands and people of the Mississaugas of Scugog Island First Nation.

We are thankful to be welcome on these lands in friendship. The lands we are situated on are covered by the Williams Treaties and are the traditional territory of the Mississaugas, a branch of the greater Anishinaabeg Nation, including Algonquin, Ojibway, Odawa and Pottawatomi. These lands remain home to many Indigenous nations and peoples.

We acknowledge this land out of respect for the Indigenous nations who have cared for Turtle Island, also called North America, from before the arrival of settler peoples until this day. Most importantly, we acknowledge that the history of these lands has been tainted by poor treatment and a lack of friendship with the First Nations who call them home.

This history is something we are all affected by because we are all treaty people in Canada. We all have a shared history to reflect on, and each of us is affected by this history in different ways. Our past defines our present, but if we move forward as friends and allies, then it does not have to define our future.

Learn more about Indigenous Education and Cultural Services

    Apr 17, 2021  
2017-2018 Graduate Academic Calendar 
2017-2018 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)