OR and the challenge to improve the NHS: modelling for insight and improvement in in-patient flows

This paper considers efforts to improve in-patient flows, a particularly urgent issue in the National Health Service (NHS). The context is described and related to reasons why OR has been making relatively little contribution. The paper argues that large complex models may often be unnecessary and even get in the way of providing clear insight and guidance for problem owners. The importance of understanding the generic working of systems to lead to improvement, and the limitations of simply describing them, is stressed. It is demonstrated that some very simple models can be of significant practical value in understanding and managing complex systems, changing mindsets and driving collection and use of operationally valuable data. Recommendations for more effective engagement with the NHS are offered.     

Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows

This note introduces a refinement to a previously proposed tabu search algorithm for vehicle routing problems with time windows. This refinement yields new best known solutions on a set of benchmark instances of the multi-depot, the periodic and the site-dependent vehicle routing problems with time windows.     

A Higher-Dimensional Version of the Brody Reparametrization Lemma

We prove a generalization of the Brody reparametrization lemma.__________Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 56, No. 10, pp. 1369 – 1377, October, 2004.     

A Note on the Linearity of Real-valued Functions with Respect to Suitable Metrics

In this paper we prove that for every real-valued Morse function φ on a smooth closed manifold ℳ and every neighborhood U of its critical points a suitable Riemannian metric μ _U exists such that φ is linear outside U     

Operational research in the UK Ministry of Defence: an overview

The paper presents a survey of operational research (OR) as it is currently used in the UK Ministry of Defence (MoD). After a short historical introduction summarising developments since 1945, it identifies the impact which the end of the Cold War has had on defence operational analysis (OA), as the discipline is generally called within MoD, in terms of the problems studied, the technical challenges presented and the techniques employed. The factors, both external and internal, that have led to the MoD maintaining and indeed expanding its OA activity against a background of falling defence budgets are discussed in the context of previously reported research on the survival and success of OR groups.     

Maximizing revenue in the airline industry under one-way pricing

The paper describes a methodology that has been implemented in a major British airline to find the optimal price to charge for airline tickets under one-way pricing. An analytical model has been developed to describe the buying behaviour of customers for flights over the selling period. Using this model and a standard analytical method for constrained optimization, we can find an expression for the optimal price structure for a flight. The expected number of bookings made on each day of the selling period and in each fare class given these prices can then be easily calculated. A simulation model is used to find the confidence ranges on the numbers of bookings and these ranges can be used to regulate the sale of tickets. A procedure to update the price structure based on the remaining capacity has also been developed.