Analysis of species hyper-diversity in the tropical rain forests of Indonesia: the problem of non-observance

The main interest in the assessment of forest species diversity for conservation purposes is in the rare species. The main problem in the tropical rain forests is that most of the species are rare. Assessment of species diversity in the tropical rain forests is therefore often concerned with estimating that which is not observed in recorded samples. Statistical methodology is therefore required to try to estimate the truncated tail of the species frequency distribution, or to estimate the asymptote of species/diversity-area curves. A Horvitz-Thompson estimator of the number of unobserved (“virtual”) species in each species intensity class is proposed. The approach allows a definition of an extended definition of diversity, ( or generalised Renyi entropy). The paper presents a case study from data collected in Jambi, Sumatra, and the “extended diversity measure” is used on the species data.

Shop-scheduling problems with fixed and non-fixed machine orders of the jobs

The paper deals with the determination of an optimal schedule for the so-called mixed shop problem when the makespan has to be minimized. In such a problem, some jobs have fixed machine orders (as in the job-shop), while the operations of the other jobs may be processed in arbitrary order (as in the open-shop). We prove binary NP-hardness of the preemptive problem with three machines and three jobs (two jobs have fixed machine orders and one may have an arbitrary machine order). We answer all other remaining open questions on the complexity status of mixed-shop problems with the makespan criterion by presenting different polynomial and pseudopolynomial algorithms.

Mathematical modelling of the solidification of liquid tin with electromagnetic stirring

It is well known that during alloy solidification, convection currents close to the so-lidification front have an influence on the structure of dendrites, the local solute concentration, the pattern of solid segregation, and eventually the microstructure of the casting and hence its mechanical properties. Controlled stirring of the melt in continuous casting or in ingot solidification is thought to have a beneficial effect. Free convection currents occur naturally due to temperature differences in the melt and for any given configuration, their strength is a function of the degree of superheat present. A more controlled forced convection current can be induced using electro-magnetic stirring. The authors have applied their Control-Volume based MHD method [1, 2] to the problem of tin solidification in an annular crucible with a water-cooled inner wall and a resistance heated outer one, for both free and forced convection situations and for various degrees of superheat. This problem was studied experimentally by Vives and Perry [3] who obtained temperature measurements, front positions and maps of electro-magnetic body force for a range of superheat values. The results of the mathematical model are compared critically against the experimental ones, in order to validate the model and also to demonstrate the usefulness of the coupled solution technique followed, as a predictive tool and a design aid. Figs 6, refs 19.

Scheduling for parallel dedicated machines with a single server

This paper examines scheduling problems in which the setup phase of each operation needs to be attended by a single server, common for all jobs and different from the processing machines. The objective in each situation is to minimize the makespan. For the processing system consisting of two parallel dedicated machines we prove that the problem of finding an optimal schedule is NP-hard in the strong sense even if all setup times are equal or if all processing times are equal. For the case of m parallel dedicated machines, a simple greedy algorithm is shown to create a schedule with the makespan that is at most twice the optimum value. For the two machine case, an improved heuristic guarantees a tight worst-case ratio of 3/2. We also describe several polynomially solvable cases of the later problem. The two-machine flow shop and the open shop problems with a single server are also shown to be NP-hard in the strong sense. However, we reduce the two-machine flow shop no-wait problem with a single server to the Gilmore-Gomory traveling salesman problem and solve it in polynomial time. (c) 2000 John Wiley & Sons, Inc.

Representing the dividing instant

The so-called dividing instant (DI) problem is an ancient historical puzzle encountered when attempting to represent what happens at the boundary instant which divides two successive states. The specification of such a problem requires a thorough exploration of the primitives of the temporal ontology and the corresponding time structure, as well as the conditions that the resulting temporal models must satisfy. The problem is closely related to the question of how to characterize the relationship between time periods with positive duration and time instants with no duration. It involves the characterization of the ‘closed’ and ‘open’ nature of time intervals, i.e. whether time intervals include their ending points or not. In the domain of artificial intelligence, the DI problem may be treated as an issue of how to represent different assumptions (or hypotheses) about the DI in a consistent way. In this paper, we shall examine various temporal models including those based solely on points, those based solely on intervals and those based on both points and intervals, and point out the corresponding DI problem with regard to each of these temporal models. We shall propose a classification of assumptions about the DI and provide a solution to the corresponding problem.

Sediment transfer and accumulation in two contrasting salt marsh/mudflat systems: the Seine estuary (France) and the Medway estuary (UK)

Understanding the dynamics of fine sediment transport across the upper intertidal zone is critical in managing the erosion and accretion of intertidal areas, and in managed realignment/estuarine habitat recreation strategies. This paper examines the transfer of sediments between salt marsh and mudflat environments in two contrasting macrotidal estuaries: the Seine (France) and the Medway (UK), using data collected during two joint field seasons undertaken by the Anglo-French RIMEW project (Rives-Manche Estuary Watch). High-resolution ADCP, Altimeter, OBS and ASM measurements from mudflat and marsh surface environments have been combined with sediment trap data to examine short-term sediment transport processes under spring tide and storm flow conditions. In addition, the longer-term accumulation of sediment in each salt marsh system has been examined via radiometric dating of sediment cores. In the Seine, rapid sediment accumulation and expansion of salt marsh areas, and subsequent loss of open intertidal mudflats, is a major problem, and the data collected here indicate a distinct net landward flux of sediments into the marsh interior. Suspended sediment fluxes are much higher than in the Medway estuary (averaging 0.09 g/m(3)/s), and vertical accumulation rates at the salt marsh/mudflat boundary exceed 3 cm/y. Suspended sediment data collected during storm surge conditions indicate that significant in-wash of fine sediments into the marsh interior can occur during (and following) these high-magnitude events. In contrast to the Seine, the Medway is undergoing erosion and general loss of salt marsh areas. Suspended sediment fluxes are of the order of 0.03 g/m(3)/s, and the marsh system here has much lower rates of vertical accretion (sediment accumulation rates are ca. 4 mm/y). Current velocity data for the Medway site indicate higher velocities on the ebb tide than occur on the flood tide, which may be sufficient to remobilise sediments deposited on the previous tide and so force net removal of material from the marsh.