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/ ]