Case study: problem formulation and solution for a real-world sports scheduling problem

This case study paper describes a problem faced every year by the Devon Cricket League in England. Every league match requires two officiating umpires. There are various preferences relating to the deployment of umpires that fall short of being definite constraints. The requirement was to produce a computer system that would allocate umpires in a satisfactory manner without the need for human interaction, since the users of the system will be unqualified amateurs. This necessitated the construction of a very complex objective function, using imprecise and ill-defined information. The biggest challenge was thus one of problem formulation; the solution technique was relatively straightforward. The system has been put into successful use and it is expected that its use will continue indefinitely. The work raises ethical issues regarding work done for customers who are inexperienced amateurs.     

Nonequilibrium Statistical Mechanics and Entropy Production in a Classical Infinite System of Rotators

We analyze the dynamics of a simple but nontrivial classical Hamiltonian system of infinitely many coupled rotators. We assume that this infinite system is driven out of thermal equilibrium either because energy is injected by an external force (Case I), or because heat flows between two thermostats at different temperatures (Case II). We discuss several possible definitions of the entropy production associated with a finite or infinite region, or with a partition of the system into a finite number of pieces. We show that these definitions satisfy the expected bounds in terms of thermostat temperatures and energy flow.     

Catalytic partial oxidation of methane using RhSr- and Ni-substituted hexaaluminates

This paper reports the results of experimental and modeling efforts to characterize partial oxidation of methane to produce synthesis gas (H₂ and CO) using metal-substituted hexaaluminate catalysts in short-contact-time reactors. Hexaaluminate catalysts offer excellent high-temperature stability compared to the equivalent metal-based catalysts. The hexaaluminates are synthesized by a metal-exchange process using alumoxane precursors that enable a wide range of metal substitutions. Of all the combinations tested, RhSr-substituted hexaaluminates yielded the best performance. The catalysts are supported on alumina porous-foam structures, which are positioned within a tube furnace to control the operating temperature. Two-stage combinations of RhSr- and Ni-substituted hexaaluminates are shown to improve conversion activity and selectivity compared to a single-catalyst system.     

Radical Couplings as Key Steps for the Preparation of Derivatives of Nonactic Acid

Summary. Free radical couplings from furan, as cheap starting material, were studied in view of developing a rapid strategy en route to the synthesis of derivatives of nonactin. The chain containing the alcohol function was introduced in one or two steps in 86% yield. For the introduction of the second chain with the ester function two different coupling methods were tested. Starting from the advanced intermediates obtained nonactin derivatives can be prepared by catalytic hydrogenation of the furan ring.     

Hospital Waiting List Management Models

This paper describes work carried out with hospital consultants in Lancaster District Health Authority to develop and use computerized waiting list management models. The ‘what if?’ models produced have been found to be a very useful tool in the constructive debate about problems faced by consultants and managers, and of the options available to them.     

Coordinating inventory control and pricing strategies: The continuous review model

We analyze an infinite horizon, single product, continuous review model in which pricing and inventory decisions are made simultaneously and ordering cost includes a fixed cost. We show that there exists a stationary (s,S) inventory policy maximizing the expected discounted or expected average profit under general conditions.     

Exact solutions to linear programming problems

The use of floating-point calculations limits the accuracy of solutions obtained by standard LP software. We present a simplex-based algorithm that returns exact rational solutions, taking advantage of the speed of floating-point calculations and attempting to minimize the operations performed in rational arithmetic. Extensive computational results are presented.