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.     

Dispersion and distribution of organically modified montmorillonite in nylon‐66 matrix

Nylon‐66 nanocomposites were prepared by melt‐compounding nylon‐66 with an alkyl ammonium surfactant pretreated montmorillonite (MMT). The thermal stability of the organic MMT powders was measured by thermogravimetric analysis. The decomposition of the surfactant on the MMT occurred from 200 to 500 °C. The low onset decomposition temperature of the organic MMT is one shortcoming when it is used to prepare polymer nanocomposites at high melt‐compounding temperatures. To provide greater property enhancement and better thermal stability of the polymer/MMT nanocomposites, it is necessary to develop MMT modified with more thermally stable surfactants. The dispersion and spatial distribution of the organic MMT layers in the nylon‐66 matrix were characterized by X‐ray diffraction. The organic MMT layers were exfoliated but not randomly dispersed in the nylon‐66 matrix. A model was proposed to describe the spatial distribution of the organic MMT layers in an injection‐molded rectangular bar of nylon‐66/organic MMT nanocomposites. Most organic MMT layers were oriented in the injection‐molding direction. Layers near the four surfaces of the bar were parallel to their corresponding surfaces; whereas those in the bulk differed from the near‐surface layers and rotated themselves about the injection‐molding direction. The influence of the spatial distribution of the organic MMT on crystallization of nylon‐66 was also investigated. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1234–1243, 2003     

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.