Curtin University of Technology

 
 
 Home
 
 Courses
Business
Engineering & Science
Health Sciences
Humanities
Resources & Environment
Vice Chancellory
Curtin Sarawak
 
 Unit List
 

6122 (v.5) Combinatorial Optimisation 502



 

Area:Department of Mathematics and Statistics
Contact Hours:3.0
Credits:25.0
Lecture:3 x 1 Hours Weekly
Prerequisite(s):6121 (v.5) Advanced Optimisation Techniques 501 or any previous version
Graph theory - matchings, the Konig-Hall theorem on maximum matchings, The Hungarian method, The Kuhn-Munkes algorithm. Applications. Network flow theory. The minimum cost flow problem. Problems of transportation. Scheduling, production planning. Combinatorial optimisation - theorems of Hall.

 
Click here for a printable version of this page

 

 

Curtin University of Technology

To report errors on this website please e-mail:online@curtin.edu.au
Copyright and Disclaimer
Current as of: February 20, 2003     5:01:33
CRICOS provider code 00301J