|Last Update: 23 November 2009|
Back to the Main Page
Algorithm Design and Operations Research (G54AOR)
This is a 20 credits module and consists of two parts: Algorithm Design (taught by Ender Ozcan) and Operations Research (taught by Dario Landa-Silva). This page contains information for the part on Operations Research. See also the page for the part on Algorithm Design.
The information here corresponds to Semester 1 of the session 2009-2010.
See the Module Specification.
See the Reading List for the Operations Research part.
This page gives an overview of the module. All the materials including lecture notes, coursework, feedback, etc. are available on the WebCT system for students enrolled in the module.
Syllabus of the Module:
Lecture 1 -- Introduction (24 September 2009)
Lecture 2 -- Linear Programming (01 October 2009)
Lecture 3 -- Network Analysis (08 October 2009)
Lecture 3A -- Spreadsheet Modelling (15 October 2009)
Lecture 4 -- Integer Programming (part 1) (19 October 2009)
Lecture 5 -- Integer Programming (part 2) (29 October 2009)
Lecture 6 -- Simplex, Branch and Bound (12 November 2009)
Lecture 7 -- Multi-objective Optimisation (23 November 2009)
Lecture 8 -- Dynamic Programming (26 November 2009)
Lecture 9 -- Nonlinear Programming (03 December 2009)
Lecture 10 -- Heuristic Methods (10 December 2009)
Coursework (20% for the OR part)
The coursework involves the implementation of an operations research technique to solve an optimisation problem.
All materials for the coursework are on the WebCT system.
The submission date for 2009-2010 is 20 November 2009 16:00hrs, Paper + Electronic submission.
The exam is a reasoning questions style, more details will be given in the Summary and Revision Lecture.
Resit assessment will be conducted by 100% written examination. Following the rules in the CS staff handbook, the resit exam paper will mirror the normal sit exam paper. The exam will have a duration of 3 hours. There are 2 sections with 3 questions in each section. Each question is worth 25 marks. Students have to answer 2 questions in each section.