Research Interests

» Mathematical Programming Modelling
» Methods of Allocating Shared Fixed Costs
» Logical Linear Programming
   Integer Programming
» Duality and Integer Programming
» Fourier-Motzkin Elimination
» Revenue (Yield) Management

Integer Programming

Integer Programmes are a way of modelling a vast number of practical problems in areas such as Investment, Facility Location, Scheduling, Distribution, Vehicle Routing, Fixed Cost Allocation, Public Utility Tariff Rates, Enviromental Planning, Electric Power Generation, Logical Analysis of Data, etc.

An example of an Integer Programming problem is The Travelling Salesman Problem.

The Travelling Salesman Problem is a 'benchmark' Integer Programming problem. If this could be solved efficiently it would tell a lot about how to solve practical discrete optimisation problems.

I am experimenting with different formulations of this problem as Integer Programmes and with variants of the problem such as the Multiperiod TSP and the Vehicle Routing Problem.