47 research outputs found
A linear programming-based method for job shop scheduling
We present a decomposition heuristic for a large class of job shop scheduling problems. This heuristic utilizes information from the linear programming formulation of the associated optimal timing problem to solve subproblems, can be used for any objective function whose associated optimal timing problem can be expressed as a linear program (LP), and is particularly effective for objectives that include a component that is a function of individual operation
completion times. Using the proposed heuristic framework, we address job shop scheduling problems with a variety of objectives where intermediate holding costs need to be explicitly considered. In computational testing, we demonstrate the performance of our proposed solution approach
Mesonic correlation lengths in high-temperature QCD
We consider spatial correlation lengths \xi for various QCD light quark
bilinears at temperatures above a few hundred MeV. Some of the correlation
lengths (such as that related to baryon density) coincide with what has been
measured earlier on from glueball-like states; others do not couple to
glueballs, and have a well-known perturbative leading-order expression as well
as a computable next-to-leading-order correction. We determine the latter
following analogies with the NRQCD effective theory, used for the study of
heavy quarkonia at zero temperature: we find (for the quenched case) \xi^{-1} =
2 \pi T + 0.1408 g^2 T, and compare with lattice results. One manifestation of
U_A(1) symmetry non-restoration is also pointed out.Comment: 25 pages. v2: small clarifications; published versio
Female Genitalia Concealment Promotes Intimate Male Courtship in a Water Strider
Violent coercive mating initiation is typical for animals with sexual conflict over mating. In these species, the coevolutionary arms-race between female defenses against coercive mating and male counter-adaptations for increased mating success leads to coevolutionary chases of male and female traits that influence the mating. It has been controversial whether one of the sexes can evolve traits that allow them to “win” this arms race. Here, we use morphological analysis (traditional and scanning electron micrographs), laboratory experiments and comparative methods to show how females of a species characterized by typical coercive mating initiation appear to “win” a particular stage of the sexual conflict by evolving morphology to hide their genitalia from direct, forceful access by males. In an apparent response to the female morphological adaptation, males of this species added to their typically violent coercive mounting of the female new post-mounting, pre-copulatory courtship signals produced by tapping the water's surface with the mid-legs. These courtship signals are intimate in the sense that they are aimed at the female, on whom the male is already mounted. Females respond to the signals by exposing their hidden genitalia for copulatory intromission. Our results indicate that the apparent victory of coevolutionary arms race by one sex in terms of morphology may trigger evolution of a behavioral phenotype in the opposite sex
Identification of the Allosteric Regulatory Site of Insulysin
Background: Insulin degrading enzyme (IDE) is responsible for the metabolism of insulin and plays a role in clearance of the Ab peptide associated with Alzheimer's disease. Unlike most proteolytic enzymes, IDE, which consists of four structurally related domains and exists primarily as a dimer, exhibits allosteric kinetics, being activated by both small substrate peptides and polyphosphates such as ATP.Principal Findings: the crystal structure of a catalytically compromised mutant of IDE has electron density for peptide ligands bound at the active site in domain 1 and a distal site in domain 2. Mutating residues in the distal site eliminates allosteric kinetics and activation by a small peptide, as well as greatly reducing activation by ATP, demonstrating that this site plays a key role in allostery. Comparison of the peptide bound IDE structure (using a low activity E111F IDE mutant) with unliganded wild type IDE shows a change in the interface between two halves of the clamshell-like molecule, which may enhance enzyme activity by altering the equilibrium between closed and open conformations. in addition, changes in the dimer interface suggest a basis for communication between subunits.Conclusions/Significance: Our findings indicate that a region remote from the active site mediates allosteric activation of insulysin by peptides. Activation may involve a small conformational change that weakens the interface between two halves of the enzyme.United States Public Health ServicesUniv Kentucky, Dept Mol & Cellular Biochem, Lexington, KY 40536 USAUniv Kentucky, Struct Biol Ctr, Lexington, KY USAUniversidade Federal de São Paulo, Dept Biophys, Escola Paulista Med, São Paulo, BrazilUniversidade Federal de São Paulo, Dept Biophys, Escola Paulista Med, São Paulo, BrazilUnited States Public Health Services: NS38041United States Public Health Services: DA02243United States Public Health Services: DA016176United States Public Health Services: P20 RR20171United States Public Health Services: T32 DA016176Web of Scienc