Lecture Hours and Venues: Tuesdays 10:35am-12:15pm (with 5-minute break) and Thursdays 12:35pm-1:15pm both at LT4, LSB

Lecturer Office Hours: Every Thursday 11:30am-12:15pm, but please send me an email (rchan@math.cuhk.edu.hk) or call me first (3943-7970), if possible.

About the Lecturer: Raymond Chan

About the Tutors: Guojian Yin, Haixia Liu, Office: Rm 101, LSB, Tel: 3943-8608, Email: gjyin, hxliu@math.cuhk.edu.hk.

Tutorial Hours and Venues: H3 and H5 at MMW710.

Course Objective: Dynamic programming, equipment replacement problem, resource allocation problem, knapsack problem; network flow problems, shortest path problem; integer programming; queueing theory and birth-and-death processes; data envelopment analysis; decision analysis

Prerequisite: Students taking this course are expected to have knowledge in linear programming, in particular, the theory of Simplex Method.

Textbooks:

• Operations Research: An Introduction by Hamdy A Taha.
  
• Introduction to Operations Research by F. S. Hillier and G. J. Lieberman.
  

Lecture Notes:

• Chapter 1 -- Dynamic Programming
• Chapter 2 -- Network Flow Problems
• Chapter 3 -- Integer Programming Problem
• Chapter 4 -- Queueing Theory

Tentative Teaching schedule:

Week 1-3: Dynamic Programming
Week 3-6: Network Flow Problems
Week 7-10: Integer Programming
Week 11: Mid-term on March 27 (Tuesday) 10:35am-12:05pm and lab class on March 29 (Thursday) 12:35pm-1:15pm at Rm 232B, LSB
Week 12: No class on April 3 (Tuesday) and on April 5 (Thursday)
Week 13-15: Queueing Networks (Supplementary class on April 23 (Monday) from 10:30am to 1:15pm at LT4, LSB)

Assessment Scheme:

• Six to seven homework assignments (once every two weeks): 10 marks
  Solutions will be uploaded right after due date. So no late homeworks will be accepted.
• One programming assignment (in any language you like): 5 marks (to be handed out on March 29)
  
• One test (March 27 from 10:35am to 12:05pm): 25 marks
  
• Final examination (centrally-arranged): 60 marks
  

Important Remarks:

• If you are found cheating, you will automatically get an F grade in this course and your act will be reported to the Department for necessary disciplinary actions.
• To avoid copying of programs, your programs may be spot-checked, i.e. you will be asked questions regarding the statements in your program when you hand in your program in person.
• Please don't let others copy your assignments or programs as we don't have a way to tell who is copying who and you may be liable to the penalties.