Skip to main content Skip to navigation

CS911 Operational Research and Optimisation (Not running 2018/19)

CS911 15 CATS Term 1

Availability

Option - MSc Computer Science, MSc Data Analytics

Academic Aims

The module aims to show how one can apply the techniques developed in the area of Operations Research for modelling optimisation problems arising in urban environments. This module will provide a context for modern modelling and solution techniques, illustrating them with real-world applications.

Learning Outcomes

By the end of the module, the student should

  • Understand the principles and purposes of Operations Research
  • Model real life urban optimisation models in the rigorous mathematical optimisation language
  • Know main methods and software package for solving optimisation problems
  • Know main algorithms implemented in software packages
  • Know main principles for design and analysis of custom algorithms (greedy approach, randomized rounding, branch and bounds etc.)

Content

  • Mathematical and computational modelling
  • Optimization
  • Linear, nonlinear, and integer programming
  • Dynamic Programming
  • Queuing Theory
  • Scheduling Theory
  • Applications in engineering, science, economics and management with urban focus

Books

  • Eiselt and Sandblom, Operations research: a model-based approach, Second Edition, Springer, 2012. E-book available free of charge with Warwick login.

  • Rardin, Optimization in Operations Research, Pearson New International Edition, Pearson, 2014

  • Taha, Operations Research: An Introduction, Pearson New International Edition, Pearson, 2014

Assessment

Two hour examination (80%), coursework (20%)

Teaching

30 one-hour lectures , 10 one-hour seminars