Asymptotics in the random assignment problem

Summary We show that, in the usual probabilistic model for the random assignment problem, the optimal cost tends to a limit constant in probability and in expectation. The method involves construction of an infinite limit structure, in terms of which the limit constant is defined. But we cannot improve on the known numerical bounds for the limit.Research supported by NSF Grant MCS90-01710     

Fragmentation during the formic acid/formaldehyde (eschweiler-clarke) methylation of polyamines

Eschweiler-Clarke methylations of both acyclic and cyclic polyamines can lead to methylation products of fragments of the original polyamine; thus 1,5,9,13-tetra-azatridecane yields 1,1,3,3-tetramethylpropanediamine exclusively and 1,5,9-triazacyclododecane gives 45% 1,5,9-trimethyl-1,5,9-triazacyclodecane and 45% 2,6,10-trimethyl-2,6,10-triazaundecane.     

A closed-form representation of mixed-integer program value functions

We identify a class of formulas computable in polynomial time such that the functions defined by these formulas are precisely the value functions of mixed-integer programs with rational constraint coefficients.     

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.     

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.