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.     

Electrical properties and memory effect in the field effect transistor based on organic ferroelectric insulator and pentacene

We have fabricated a field effect transistor (FET) based on an organic ferroelectric insulator and molecular conductor, and investigated the electrical properties and memory effects on the PEN-FET. We have observed a drastic change in the drain current at around the coercive electric fieldE _c of the organic ferroelectric insulator in not only a FET (PEN-FET) based on a pentacene (PEN) film but also a FET (IPEN-FET) based on an iodine doped PEN film. The magnitude of the change of the drain current for the IPEN-FET is 200 times larger than that for the PEN-FET. It is expected from these results that the PEN-FET (especially the IPEN-FET) is an improvement in such devices, since it operates at a low gate electric field accompanied by the appearance of the spontaneous polarization in the organic ferroelectric insulator. In addition, we have found that the drain current for the PEN-FET does not return to the initial drain current ofE _G =0 V/cm for more than one week, even if the gate electric field is changed to 0 V/cm from 500 V/cm(>E _c ). From these results, it is suggested that the PEN-FET becomes a memory device.