Fast neighborhood search for the single machine total weighted tardiness problem

Most successful heuristics for solving 1||∑w_jT_j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n³) to O(n²). We show that this result also improves the complexity of the recently developed dynasearch heuristics.     

Topological Factors Derived from Bohmian Mechanics

We derive for Bohmian mechanics topological factors for quantum systems with a multiply-connected configuration space $$ \mathcal{Q}. $$ These include nonabelian factors corresponding to what we call holonomy-twisted representations of the fundamental group of $$ \mathcal{Q}. $$ We employ wave functions on the universal covering space of $$ \mathcal{Q}. $$ As a byproduct of our analysis, we obtain an explanation, within the framework of Bohmian mechanics, of the fact that the wave function of a system of identical particles is either symmetric or anti-symmetric. Communicated by Yosi Avron Submitted: 21/06/2005 Revised: 10/01/2006 Accepted: 27/01/2006     

Rotational spectrum of the Ar–dimethyl sulfide complex

The rotational spectra of three isotopomers of the Ar–dimethyl sulfide (DMS) complex – normal, ³⁴S, and ¹³C species – were measured in the frequency region from 3.7 up to 24.1 GHz by Fourier transform microwave spectroscopy. The normal species yielded 43 a-type and 79 c-type transitions. No Ar tunneling splitting was observed, while many transitions were split by the internal rotation of the two methyl tops of the DMS unit. In cases where the K-type splitting was close to that due to methyl internal-rotation, several forbidden transitions were observed that followed b-type selection rules. All of the observed transition frequencies were analyzed simultaneously using a phenomenological Hamiltonian also used in previously published work describing the Ar–dimethyl ether (DME) and Ne–DME complexes. The rotational and centrifugal distortion constants and the potential barrier height to methyl-top internal rotation, V₃, were determined. The rotational constants were consistent with an Ar–DMS center of mass (cm) distance of 3.796 (3) Å and a S–cm–Ar angle of 104.8 (2)°. The V₃ potential barrier obtained, 736.17 (32) cm⁻¹, was 97.8% of the DMS monomer barrier. By assuming a Lennard–Jones-type potential, the dissociation energy was estimated to be 2.4 kJ mol⁻¹, which was close to the value for Ar–DME, 2.5 kJ mol⁻¹.     

On the concepts of intertwining operator and tensor product module in vertex operator algebra theory

We produce counterexamples to show that in the definition of the notion of intertwining operator for modules for a vertex operator algebra, the commutator formula cannot in general be used as a replacement axiom for the Jacobi identity. We further give a sufficient condition for the commutator formula to imply the Jacobi identity in this definition. Using these results we illuminate the crucial role of the condition called the “compatibility condition” in the construction of the tensor product module in vertex operator algebra theory, as carried out in work of Huang and Lepowsky. In particular, we prove by means of suitable counterexamples that the compatibility condition was indeed needed in this theory.     

Phase transitions with semi-diffuse interfaces

In this paper, we examine new “phase-field” models with semi-diffuse interfaces. These models have the property that the −1/+1 planar phase transitions take place over a finite interval. The models also support multiple interface solutions with interfaces centered at arbitrary points L₁<L₂<?<L_N. These solutions correspond to local minima of an entropy functional (see (3.3) and (3.7)) rather than saddle points and are dynamically stable. The classical models have no such exact solutions but they do support solutions with N equally spaced transition points where the order parameter transitions between values p_min(N) and p_max(N) satisfying −1<p_min(N)<0<p_max(N)<1. These solutions of the classical model are saddle points of the entropy functional associated with those models and are not dynamically stable.     

The value of single-shot black-blood MR imaging for mapping of the coronary arteries: a comparison of four different orientations during breath-holding and free breathing

The value of ECG-gated single-shot black-blood MR imaging for rapid visualization of the origin and course of the coronary arteries was investigated. The study population included 28 patients with known or suspected cardiac disease. ECG-gated single-shot black-blood MR acquisitions were acquired in the transverse, coronal, sagittal and LAO orientations, during free breathing and breath-holding. The origin of the left coronary artery was most frequently visualized in the coronal and LAO orientations and the origin of the right coronary artery was most frequently visualized in the LAO orientation. Overall, no significant difference was found for the visualization of the coronary artery segments and the overall image quality among acquisitions during breath-holding and free breathing. ECG-gated single-shot black-blood MR imaging (HASTE) appears to be a time-efficient and robust method for mapping of the entire coronary artery tree, without the need for breath-holding. The LAO orientation provides the most consistent visualization of the origins and major coronary artery segments.     

The attention filter for tones in noise has the same shape and effective bandwidth in the elderly as it has in young listeners

Listeners asked to detect tones masked by noise hear frequent signals but miss infrequent probes, suggesting that they attend to spectral regions where they expect the signals to occur. The narrow detection pattern centered on the frequent target approximates that obtained in notched noise, indicating that attention is focused on the auditory filter. We measured attention bands in young and elderly listeners (n=5, 4; 20-25 and 62-82 years of age) for targets (800 or 1200 Hz) and infrequent probe signals (target +/-25-100 Hz) masked in wideband noise. We anticipated that their width would increase with age, as has been reported for auditory filters. A yes-no single-interval procedure provided detection probabilities and detection response speeds. Both measures showed near-linear declines with decreasing signal level, and graded decay functions as probe frequency deviated from the target frequency. Probes deviating from the target by 25 to 50 Hz were equivalent to a 2-dB reduction in signal level for both measures. The equivalent rectangular bandwidth (ERB) for detection approximated 11% of the signal frequency for each age group. Confidence intervals (95%) showed that the elderly ERB could be at most only about 20% larger than that of younger listeners.     

A Pilot Survey of Vocal Health in Young Singers

The objective of this study was to determine the incidence of vocal problems in young choir singers and to correlate vocal problems with demographic and behavioral information. A questionnaire addressing vocal habits and hygiene was offered to 571 young choir singers, up to 25 years of age, who sing at least weekly; 129 (22.6%) responded. More than one-half of the respondents had experienced vocal difficulty, particularly older adolescents. Detrimental behaviors and circumstances surveyed were not reflective of the incidence of vocal difficulty, except for morning hoarseness, chronic fatigue, insomnia, and female gender after puberty. Voice care professionals should be aware that self-reported voice difficulties are common among young choral singers, especially postpubescent girls, and children with symptoms consistent with reflux (morning hoarseness) and emotional stress (insomnia). Laryngologists should communicate with choral conductors and singing teachers to enhance early identification and treatment of children with voice complaints, and to develop choral educational strategies that help decrease their incidence.     

Validity and Reliability of the Reflux Symptom Index (RSI)

Laryngopharyngeal reflux (LPR) is present in up to 50% of patients with voice disorders. Currently, there is no validated instrument that documents symptom severity in LPR. We developed the reflux symptom index (RSI), a self-administered nine-item outcomes instrument for LPR. The purpose of this investigation was to evaluate the psychometric properties of the RSI. For validity assessment, 25 patients with LPR were evaluated prospectively before and six months after b.i.d. treatment with proton pump inhibitors (PPI). Each patient completed the RSI as well as the 30-item voice handicap index (VHI). For reliability assessment, the study patients were given the RSI on two separate occasions before the initiation of treatment. Normative RSI data were derived from 25 age-matched and gender-matched controls taken from an existing database of asymptomatic individuals without any evidence of LPR. The mean RSI (+/- standard deviation) of patients with LPR improved from 21.2 (+/- 10.7) to 12.8 (+/- 10.0), and the mean VHI improved from 52.2 (+/- 24.7) to 41.5 (+/- 25.0) after 6 months of therapy (p = 0.001 and 0.065, respectively). Of the three VHI subscales (emotional, physical, functional), only the functional subscale improved significantly (p = 0.037). Patients who experienced a five point or better improvement in RSI were 11 times more likely to experience a five-point improvement in VHI (95% confidence interval = 1.7, 76.8). For reliability assessment, the first and second pretreatment RSIs were 19.9 (+/- 11.1) and 20.9 (+/- 9.6), respectively (correlation coefficient = 0.81, p < 0.001). The single-item correlation coefficients ranged from 0.41 to 0.91 (p < 0.05 for all items). The mean pretreatment RSI in patients with LPR was significantly higher than controls (21.2 versus 11.6; p < 0.001). The mean RSI of patients with LPR after 6 months of PPI therapy approached that of asymptomatic controls (p > 0.05). The RSI is easily administered, highly reproducible, and exhibits excellent construct and criterion-based validity.     

The flat model structure on

Given a cotorsion pair in an abelian category with enough objects and enough objects, we define two cotorsion pairs in the category of unbounded chain complexes. We see that these two cotorsion pairs are related in a nice way when is hereditary. We then show that both of these induced cotorsion pairs are complete when is the ``flat' cotorsion pair of -modules. This proves the flat cover conjecture for (possibly unbounded) chain complexes and also gives us a new ``flat' model category structure on . In the last section we use the theory of model categories to show that we can define using a flat resolution of and a cotorsion coresolution of .