Analysing the effect of technical change on individual outputs using modified quasi-Malmquist indexes

Malmquist indexes can be used to estimate technical change over time. The index generally represents the average effect of technical change on all outputs in a multi-output firm. However, changes in technology do not necessarily affect all outputs involved in the analysis equally. In this paper, a method for estimating the effect of technical change on each of the different outputs is proposed. This estimation is done by a modification of quasi-Malmquist indexes. An artificial data set has been used to validate the method proposed in this paper.     

Crossdocking—JIT scheduling with time windows

In this paper, we study a problem central to crossdocking that aims to eliminate or minimize storage and order picking activity using JIT scheduling. The problem is modelled naturally as a machine scheduling problem. As the problem is NP-hard, and for real-time applications, we designed and implemented two heuristics. The first uses Squeaky Wheel Optimization embedded in a Genetic Algorithm and the second uses Linear Programming within a Genetic Algorithm. Both heuristics offer good solutions in experiments where comparisons are made with the CPLEX solver.     

Explicit 2-Factorisations of the Odd Graph

In this note we show how 1-factors in the middle two layers of the discrete cube can be used to construct 2-factors in the Odd graph (the Kneser graph of (k − 1)-sets from a (2k − 1)-set). In particular, we use the lexical matchings of Kierstead and Trotter, and the modular matchings of Duffus, Kierstead and Snevily, to give explicit constructions of two different 2-factorisations of the Odd graph. This revised version was published online in September 2006 with corrections to the Cover Date.     

A Characterisation of Posets that Are nearly Antichains

We present a characterisation of posets of size n with linear discrepancy n − 2. These are the posets that are “furthest” from a linear order without being an antichain. This revised version was published online in September 2006 with corrections to the Cover Date.     

Expressive equivalence of least and inflationary fixed-point logic

We study the relationship between least and inflationary fixed-point logic. In 1986, Gurevich and Shelah proved that in the restriction to finite structures, the two logics have the same expressive power. On infinite structures however, the question whether there is a formula in IFP not equivalent to any LFP-formula was left open.

In this paper, we answer the question negatively, i.e. we show that the two logics are equally expressive on arbitrary structures. We give a syntactic translation of IFP-formulae to LFP-formulae such that the two formulae are equivalent on all structures.

As a consequence of the proof we establish a close correspondence between the LFP-alternation hierarchy and the IFP-nesting depth hierarchy. We also show that the alternation hierarchy for IFP collapses to the first level, i.e. the complement of any inflationary fixed point is itself an inflationary fixed point.     

Invariant ideals of twisted crossed products

We will prove a result concerning the inclusion of non-trivial invariant ideals inside non-trivial ideals of a twisted crossed product. We will also give results concerning the primeness and simplicity of crossed products of twisted actions of locally compact groups on -algebras. Received: 25 January 2002; in final form: 22 May 2002/Published online: 2 December 2002 This work is partially supported by Hong Kong RGC Direct Grant.     

Influence of the sample orientation in Sn<Subscript>2</Subscript>P<Subscript>2</Subscript>S<Subscript>6</Subscript> crystals on the hydrostatic piezoelectric coefficients

The influence of the sample orientation on the effective value of the hydrostatic piezoelectric coefficients d _h ⁽ⁱ⁾ of Sn₂P₂S₆ crystals has been studied. The hydrostatic piezoelectric coefficients d _h ⁽¹⁾ and d′ _h ⁽³⁾ , were measured, d _h ⁽¹⁾ =(244±3) pC/N and d′ _h ⁽³⁾ =(92±1) pC/N. The hydrostatic piezoelectric coefficient d _h ⁽³⁾ for orthogonal axis system was calculated to be d _h ⁽³⁾ =(87±2) pC/N. The, optimal orientation of the sample has been found as (Xy l)−20°-cut. Maximal value of the effective hydrostatic piezoelectric coefficient d _h ⁽¹⁾ equals 260 pC/N. Double rotated samples were also studied. The orientation of the samples insensitive to the pressure has been found. The theoretical mean value of hydrostatic piezoelectric coefficient (d _h ) _mean corresponding to randomly oriented Sn₂P₂S₆ grains in a poled composite has been calculated to be (d _h ) _mean =136 pC/N.     

Homology of Lagrangian submanifolds in cotangent bundles

In this paper we find homological restrictions on Lagrangians in cotangent bundles of spheres and Lens spaces. This research was supported by the Israel Science Foundation (grand No. 205/02).