|Last Update: 27 September 2012|
Back to the Main Page
Operations Research and Optimisation (G53ORO)
The information here corresponds to Semester 1 of the session 2012-2013.
See the Module Specification.
See the Timetable for Semester 1 in 2012-2013.
See the Module Reading List.
See the Module Feedback for 2011.
If you are considering taking this optional module in your course, but need more information to make your decision, you are very welcome to join the first lecture which will give you a good idea about the topics in the module. Alternatively, please contact me if you want to know more about the module.
This undergraduate module is closely related to the postgraduate module G54ORM, both look into modelling and optimisation techniques. The emphasis of G53ORO is more on the understanding of the given formal models and then developing the computational solutions using existing solvers and/or computer programming. The G54ORM module goes beyong and students learn and practice more about the actual development of the formal models for solving real-world operational problems.
This page gives an overview of the module. All the materials including lecture notes, practicals, coursework, feedback, etc. are available on the Moodle system for students enrolled in the module.
Content for the Module:
The module covers the following topics: Linear Programming, Network Optimisation Models, Integer Programming, Combinatorial Optimisation, The Simplex Method for LP, The Branch and Bound Method for IP, Multi-objective Optimisation, Dynamic Programming, Heuristic Methods.
The coursework involves the implementation of an operations research technique to solve an optimisation problem.
All materials for the coursework are on the Moodle system.
The practicals consist of a series of exercises on the modelling and solution of optimisation problems using operations research techniques. The majority of these practicals use commercial Solvers and Modelling software for mathematical programming.
The practicals will take place in room B52 which is located in the Computer Science building. Please make sure that you can login to the Computer Science network.
All materials for practicals including marks, solution and feedback, is on the Moodle system.
Practical 1 -- Using the Excel Solver
Practical 2 -- Developing LP Models
Practical 3 -- Solving Network Models
Practical 4 -- Solving IP and BIP Models
Practical 5 -- Solving Combinatorial Optimisation Problems
Practical 6 -- Solving a Sports Scheduling Problem
Practical 7 -- Solving Multi-objective Problems
Practical 8 -- Solving Nonlinear Problems
The exam is a reasoning questions style, more details given in the Summary and Revision Lecture.