On worst-case aggregation analysis for network location problems

Network location problems occur when new facilities must be located on a network, and the network distances between new and existing facilities are important. In urban, regional, or geographic contexts, there may be hundreds of thousands (or more) of existing facilities, in which case it is common to aggregate existing facilities, e.g. represent all the existing facility locations in a zip code area by a centroid. This aggregation makes the size of the problem more manageable for data collection and data processing purposes, as well as for purposes of analysis; at the same time, it introduces errors, and results in an approximating location problem being solved. There seems to be relatively little theory for doing aggregation, or evaluating the results of aggregation; most approaches are based on experimentation or computational studies. We propose a theory that has the potential to improve the means available for doing aggregation.This research was supported in part by the National Science Foundation, Grant No. DDM-9023392.     

Proton relaxation times in human red bone marrow by volume selective magnetic resonance spectroscopy

In hematological diseases the composition of red bone marrow shows alterations. The relaxation timesT ₁ andT ₂ of water and lipids in human hemopoietic bone marrow of 14 normal volunteers and 10 patients with acute leukemia and bone marrow carcinosis are determined using a double spin echo spectroscopy sequencein vivo. The volumes of interest (VOI) of (13 mm)³ in the center of vertebral bodies are examined using different measurement parameters. ForT ₁ measurements an inversion-recovery method is used.T ₂ is evaluated from spectra with differentTE. T ₁ (water) is found in a range between 1000 and 1700 ms,T ₁ (lipids) in a range between 260 and 320 ms in healthy volunteers.T ₂ (water) is determined between 32 and 65 ms. In some cases phase distortions of the water signals occur in the spectra. Water flow within the VOI may be a possible reason.T ₂ (lipids) is evaluated between 73 and 91 ms. The patients with acute leukemia exhibit clearly reduced lipid signals in their spectra. Lipid relaxation times could not be determined in these cases.T ₂ (water) is prolonged in acute leukemia to 51–98 ms.T ₁ (water) was not significantly different from values of healthy volunteers in our measurements. Results are discussed in comparison to relaxometric data from imaging and STEAM spectroscopic methods of other authors.     

A Simulation Study of Due-date Assignment Rules in a Dynamic Job Shop

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a multi-machine job shop. The workload information of a job is used in different forms to evaluate the shop performance based on three measures: mean job lateness, percentage of tardy jobs and lateness variance. Different combinations of due-date assignment methods and sequencing rules are compared based on specific performance criteria. The results indicate that using the cumulative distribution function of workload information can yield a better performance than using a proportional function of workload information or ignoring shop congestion information. A few situations are identified in which workload information is not critical.     

Separation of screw-sensed particles in a homogeneous shear field

The Stokes motions of three-dimensional screw-sensed slender particles in a homogeneous shear field are investigated, including the effects of buoyancy. Conclusions are drawn about the possibility of achieving a separation of mixtures of right- and left-handed particles. The linearity of the Stokes equations allows complex flows to be solved by adding the effects of the several terms which describe the flow in which the particle is immersed. The homogeneous shear flow considered here consists of three such terms; solutions for a series of 12 unit motions are sufficient to determine the hydrodynamic resistance tensors. The forces and torques experienced by screw-sensed particles are calculated from these 51 resistance tensors, using slender-filament theory. The results allow an estimate of the range of buoyancy parameters for which gravitational sedimentation can be neglected. The fundamental component of the particle motion is a rotation, at approximately the same angular velocity as that of the fluid. Superimposed on this are variations, of large period, in the particle orientation. A phase plane analysis is used to find the terminal orientations. Very long calculation times are required for the phase portrait. An approximate method based on azimuthally-averaged equations is developed to avoid the requirements for long time integration.     

Analysis of barbiturates in human serum and urine by high-performance capillary electrophoresis-micellar electrokinetic capillary chromatography with on-column multi-wavelength detection

The analysis of barbiturates in human serum (or plasma) and urine by high-performance capillary electrophoresis-electrokinetic capillary chromatography with on-column fast-scanning multi-wavelength detection is discussed. The use of a buffer of ca. pH 8 and containing sodium dodecyl sulphate provides a medium suitable for fast and high-resolution separations of barbiturates. Seven barbiturates are characterized by their retention and absorption spectra between 195 and 320 nm. Comparison of these computer-stored data with those of unknown samples is shown to allow the identification of barbiturates in samples of patients undergoing pharmacotherapy and in toxicological urine and serum specimens. Three-dimensional electropherograms provide reliable information on the requirement and suitability of sample pretreatment procedures. With urine, extraction of barbiturates prior to analysis is necessary. With human serum several barbiturates, including phenobarbital, are shown to elute in an interference-free window in front of uric acid and the proteins, allowing these substances to be determined by direct sample injection. The need for multi-wavelength detection over a relatively wide wavelength range as a means of peak confirmation in electrokinetic capillary analyses is demonstrated and limitations of this technique for compounds with similar retention behaviour and absorption spectra are discussed.     

The inclusion of electrostatic and dispersion interactions into potentials of mean torque for solutes dissolved in uniaxial liquid crystal solvents

A potential of mean torque is derived for a solute at infinite dilution in a uniaxial liquid crystal solvent, which contains terms originating from the dispersion interaction, and the electrostatic interaction between quadrupole moments on both molecules. It is shown that the electrostatic term is non-zero only if the solute-solvent vectors are distributed with lower than spherical symmetry. If this distribution has cylindrical symmetry then both the electrostatic and dispersion terms in the potential of mean torque are shown to depend on order parameters for the orientational distribution of the solute-solvent vectors, as well as on the order parameters of the solvent molecules.     

Plant processing by simultaneous lactic acid fermentation and enzyme hydrolysis

Traditional ensiling of plant material by anaerobic lactic acid fermentation was combined with enzymatic hydrolysis (ENLAC for short) with cell wall degrading enzymes (hemicellulases, cellulases, and pectinases) to increase fiber digestibility or to increase the recovery of cell content from plants. Such findings were made using 0.015% (w/w, wet basis) Phylacell® enzyme preparation by ENLAC of corn and corn-sorghum mixtures, but not of forage grasses. Addition to alfalfa of a mixture of cell wall degrading enzymes, such as NOVO Viscozyme® together with NOVO Celluclast® each at 0.2–1.0% (w/w, wet basis), resulted in more rapid ensiling and improvement of rumen digestibility of silage by 20%. After 20 d of ensiling at 25 °C when the same enzymes were added to alfalfa at the 1.0% level, protein recovery by pressing increased by 35%, β-carotene recovery by 80%, and chlorophyll/xanthophyll recovery by 30%. ENLAC with the same enzymes also increased the recovery of sclareol from muscatel sage by 400%.

     

Hamiltonian circle actions on symplectic manifolds and the signature

Let M be a symplectic manifold with a Hamiltonian circle action with isolated fixed points. We prove that σ (M) = b₀(M) − b₂(M) + b₄(M) − b₆(M) + … where σ (M) is the signature of M and b_i(M) is the ith Betti number of M.