MG4C6      Half Unit
Mathematical Programming: Theory and Algorithms (formerly OR406)

This information is for the 2015/16 session.

Teacher responsible

Dr Giacomo Zambelli NAB 3.36

Availability

This course is available on the MSc in Applicable Mathematics, MSc in Management Science (Operational Research), MSc in Statistics, MSc in Statistics (Financial Statistics), MSc in Statistics (Financial Statistics) (Research) and MSc in Statistics (Research). This course is available as an outside option to students on other programmes where regulations permit.

Pre-requisites

Students must have sufficient knowledge of linear algebra (linear independence, determinants, matrix inversion and manipulation) and of basic multivariate calculus (derivatives and gradients). Previous experience of computers is not required.

Course content

To cover the use of mathematical programming models in practice, and an introduction to the theory and computational methods, as described under the headings of the lecture courses below.

MG4C6.1 Foundations of Mathematical Programming: An introduction to linear programming and to the theory of duality.

MG4C6.2 Mathematical Programming: Introduction to theory and the solution of linear and nonlinear programming problems: basic solutions and the simplex method, convex programming and KKT conditions, integer linear programming methods (branch and bound and cutting cutting planes).

Teaching

20 hours of lectures and 15 hours of seminars in the LT.

A reading week will take place in W6. There will be no teaching during this week.

Indicative reading

V Chvatal, Linear Programming; G Dantzig & M Thapa, Linear Programming 1 and 2

M Padberg, Linear Optimization and Extensions

M Bazaraa, J Jarvis & H Sherali, Linear Programming and Network Flows

J Nocedal & S Wright, Numerical Optimization

S Wright, Primal Dual Interior Point Methods

Nemhauser & Wolsey, Integer and Combinatorial Optimization

A Schrijver, Theory of Linear and Integer Programming

J More & S Wright, Optimization Software Guide

H P Williams, Model Building and Mathematical Programming

H P Williams, Model Solving in Mathematical Programming.

Assessment

Exam (100%, duration: 3 hours) in the main exam period.

Key facts

Department: Management

Total students 2014/15: Unavailable

Average class size 2014/15: Unavailable

Controlled access 2014/15: No

Value: Half Unit

Guidelines for interpreting course guide information

Personal development skills

  • Problem solving
  • Application of numeracy skills
  • Specialist skills