DEPARTMENT OF MATHEMATICS, UNIVERSITY OF HONG KONG
MATH3903 Network Models in Operations Research
Second Semester: Jan 24, 2005 - May 06, 2005 (13 Weeks)
(Tue 9.30am, Tue 10.40, Thu 9.30am)
Course Instructor: Dr. S.C.K.Chu (Room 427, Run Run Shaw Bldg)
Office Hours: Wed 9.00-12.00noon
Course Demonstrators: Mr. CHEN Zhibin (Room 709, Knowles Bldg)
Office Hours: To be announced
_________________________________________________________________
Dates of RECITATION CLASSES and ASSIGNMENT due dates
Recitation classes Assignment due dates
Asg# (Thursday 9.30am) (Tuesday before)
1. Feb 24, 2005 Feb 22, 2005
READING WEEK: Mar 14 - Mar 18, 2005
Asg# (Thursday 9.30am) (Tuesday before)
2. Mar 24, 2005 Mar 22, 2005
CLASS TEST: Tuesday, Mar 29, 2005
3. Apr 07, 2005 Apr 04, 2005(Monday)
4. Apr 21, 2005 Apr 19, 2005
5. May 05, 2005 May 03, 2005
Dates of TUTORIAL CLASSES with in-class exercises (Thu 9.30am)
(i) Feb 03; (ii) Mar 10; (iii) Mar 31; (iv) Apr 14; (v) Apr 28
_________________________________________________________________
TOPICS
o Notions of algorithms on graphs and networks
o Spanning trees
o Model and algorithm of transportation problem
o Bipartite matchings
o Model and algorithm of assignment problem
o Shortest paths
o Maximum flows and minimum cuts: theory and algorithm
o Minimum cost flows: theory and algorithm
o Project scheduling (applications - only if time permits)
REFERENCES
R.K.Ahuja, T.L.Magnanti and J.L.Orlin, "Network Flows: Theory
Algorithms, and Applications" 1993
M.S.Bazaraa, J.J.Jarvis and H.D.Sherali, "Linear Programming
and Network Flows" (2/e) 1990
H.A.Taha, "Operations Research: an Introduction" (5/e) 1992
Supplemented by Lecture Notes distributed in class
ASSESSMENT
Exam 60%; Mid-Term Exam 20%; Course Work(Assignments+Tutorials) 20%
[ Course Homepage: http://www.hku.hk/schu/ ]