APMOD 2004

Seventh Applied Mathematical Programming and Modelling Conference

Brunel University, Uxbridge, Middlesex, UK
20^th-23^rd June 2004

INVITED PAPERS

Combinatorial Optimisation
Papers invited by Professor Gregory Gutin, Royal Holloway University of London

REAL-TIME NETWORK OPTIMISATION

Vic Grout

Abstract

Optimisation routines coded into operating systems software or embedded in hardware require algorithms with particular characteristics.  Such processes must be fast, efficient and flexible and exact solutions are a lower priority than making best use of resources available.  This paper outlines optimisation principles and problems in these environments and discusses approaches and methods of solution.

INTERNET TRAFFIC POLICIES AND ROUTING

Vic Grout

Abstract

There are a number of optimisation processes at work on network routers within internets.  Often solutions to problems have evolved over time, through custom and practice, and optimisation is more an illusion than reality.  This paper uses two examples (traffic policy implementation through access control lists and routing protocols) to illustrate this point and considers alternatives.