On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

The provision of relative performance feedback information: An experimental analysis of performance and happiness

This paper studies the effect of providing relative performance feedback information onindividual performance and on individual affective response, when agents are rewardedaccording to their absolute performance. In a laboratory set-up, agents perform a realeffort task and when receiving feedback, they are asked to rate their happiness, arousaland feeling of dominance. Control subjects learn only their absolute performance, whilethe treated subjects additionally learn the average performance in the session.Performance is 17 percent higher when relative performance feedback is provided.Furthermore, although feedback increases the performance independent of the content(i.e., performing above or below the average), the content is determinant for theaffective response. When subjects are treated, the inequality in the happiness and thefeeling of dominance between those subjects performing above and below the averageincreases by 8 and 6 percentage points, respectively.

Relative payoffs and happiness: An experimental study

Some current utility models presume that people are concerned with their relative standing in a reference group. If this is true, do certain types care more about this than others? Using simple binary decisions and self-reported happiness, we investigate both the prevalence of ``difference aversion'' and whether happiness levels influence the taste for social comparisons. Our decision tasks distinguish between a person s desire to achieving the social optimum, equality or advantageous relative standing. Most people appear to disregard relative payoffs, instead typically making choices resulting in higher social payoffs. While we do not find a strong general correlation between happiness and concern for relative payoffs, we do observe that a willingness to lower another person s payoff below one s own (competitive preferences) seems correlated with unhappiness.

What form of relative performance evaluation?

We study relative performance evaluation in executive compensation whenexecutives have private information about their ability. We assume that thejoint distribution of an individual firm s profit and market movements dependson the ability of the executive that runs the firm. In the equilibrium of theexecutive labor market, compensation schemes exploit this fact to sortexecutives of di ?erent abilities. This implies that executive compensation isincreasing in own performance, but may also be increasing in industryperformance-a sharp departure from standard relative performance evaluation.This result provides an explanation for the scarcity of relative performanceconsiderations in executive compensation documented by the empirical literature.

Differential Recognition of Old World and New World Arenavirus Envelope Glycoproteins by Subtilisin Kexin Isozyme 1 (SKI-1)/Site 1 Protease (S1P).

The arenaviruses are an important family of emerging viruses that includes several causative agents of severe hemorrhagic fevers in humans that represent serious public health problems. A crucial step of the arenavirus life cycle is maturation of the envelope glycoprotein precursor (GPC) by the cellular subtilisin kexin isozyme 1 (SKI-1)/site 1 protease (S1P). Comparison of the currently known sequences of arenavirus GPCs revealed the presence of a highly conserved aromatic residue at position P7 relative to the SKI-1/S1P cleavage side in Old World and clade C New World arenaviruses but not in New World viruses of clades A and B or cellular substrates of SKI-1/S1P. Using a combination of molecular modeling and structure-function analysis, we found that residueY285 of SKI-1/S1P, distal from the catalytic triad, is implicated in the molecular recognition of the aromatic "signature residue" at P7 in the GPC of Old World Lassa virus. Using a quantitative biochemical approach, we show that Y285 of SKI-1/S1P is crucial for the efficient processing of peptides derived from Old World and clade C New World arenavirus GPCs but not of those from clade A and B New World arenavirus GPCs. The data suggest that during coevolution with their mammalian hosts, GPCs of Old World and clade C New World viruses expanded the molecular contacts with SKI-1/S1P beyond the classical four-amino-acid recognition sequences and currently occupy an extended binding pocket.

Phylogeography of Mabuya maculilabris (Reptilia) from São Tomé Island (Gulf of Guinea) inferred from mtDNA sequences

The pattern of genetic variation of the lizard Mabuya maculilabris from São Tomé Island (Gulf of Guinea) was investigated using a combination of three mitochondrial DNA gene fragments. Forty-eight haplotypes were recovered among 66 individuals covering the whole island. The genealogy inferred from the most parsimonious network of haplotypes allows us to detect two main and long branches departing from the putative group of oldest haplotypes. The tips of these branches exhibit star-like phylogenies, which may indicate of recently expanded populations, most probably from a small number of founders. A nested clade analysis suggests a complex pattern of past events that gave rise to the extant geographical pattern found in the haplotype distribution: past and allopatric fragmentation, range expansion, restricted gene Xow and long-distance dispersal. These results are consistent with the complex geological history of the island where important volcanic activity with extensive lava Xows has occurred during several periods. Mismatch- distribution analysis and AMOVA also support these conclusions. Substantial genetic structuring among these lizards was detected as well as high levels of diVerentiation between the southern edge populations (particularly those from the Rolas Islet) and the remaining ones. However, variation is low relative to the geological age of the island. Our results indicate that patterns of variation observed in reptiles in other oceanic islands are not indicative of those observed in the islands of the Gulf of Guinea.

Candida bloodstream infections in intensive care units: analysis of the extended prevalence of infection in intensive care unit study.

OBJECTIVES: To provide a global, up-to-date picture of the prevalence, treatment, and outcomes of Candida bloodstream infections in intensive care unit patients and compare Candida with bacterial bloodstream infection. DESIGN: A retrospective analysis of the Extended Prevalence of Infection in the ICU Study (EPIC II). Demographic, physiological, infection-related and therapeutic data were collected. Patients were grouped as having Candida, Gram-positive, Gram-negative, and combined Candida/bacterial bloodstream infection. Outcome data were assessed at intensive care unit and hospital discharge. SETTING: EPIC II included 1265 intensive care units in 76 countries. PATIENTS: Patients in participating intensive care units on study day. INTERVENTIONS: None. MEASUREMENT AND MAIN RESULTS: Of the 14,414 patients in EPIC II, 99 patients had Candida bloodstream infections for a prevalence of 6.9 per 1000 patients. Sixty-one patients had candidemia alone and 38 patients had combined bloodstream infections. Candida albicans (n = 70) was the predominant species. Primary therapy included monotherapy with fluconazole (n = 39), caspofungin (n = 16), and a polyene-based product (n = 12). Combination therapy was infrequently used (n = 10). Compared with patients with Gram-positive (n = 420) and Gram-negative (n = 264) bloodstream infections, patients with candidemia were more likely to have solid tumors (p < .05) and appeared to have been in an intensive care unit longer (14 days [range, 5-25 days], 8 days [range, 3-20 days], and 10 days [range, 2-23 days], respectively), but this difference was not statistically significant. Severity of illness and organ dysfunction scores were similar between groups. Patients with Candida bloodstream infections, compared with patients with Gram-positive and Gram-negative bloodstream infections, had the greatest crude intensive care unit mortality rates (42.6%, 25.3%, and 29.1%, respectively) and longer intensive care unit lengths of stay (median [interquartile range]) (33 days [18-44], 20 days [9-43], and 21 days [8-46], respectively); however, these differences were not statistically significant. CONCLUSION: Candidemia remains a significant problem in intensive care units patients. In the EPIC II population, Candida albicans was the most common organism and fluconazole remained the predominant antifungal agent used. Candida bloodstream infections are associated with high intensive care unit and hospital mortality rates and resource use.

Pupillographic investigation of the relative afferent pupillary defect associated with a midbrain lesion.

OBJECTIVE: To identify clinical and pupillographic features of patients with a relative afferent pupillary defect (RAPD) without visual acuity or visual field loss caused by a lesion in the dorsal midbrain. DESIGN: Experimental study. PARTICIPANTS AND CONTROLS: Four patients with a dorsal midbrain lesion who had normal visual fields and a clinically detectable RAPD. METHODS: The pupil response from full-field and hemifield light stimulation over a range of light intensities was measured by computerized binocular pupillography. MAIN OUTCOME MEASURES: The mean of the direct and consensual pupil response to full-field and hemifield light stimulation was plotted as a function of stimulus light intensity. RESULTS: All 4 subjects showed decreased pupillographic responses at all intensities to full-field light stimulation in the eye with the clinical RAPD. The pupillographic responses to hemifield stimulation showed a homonymous pattern of deficit on the side ipsilateral to the RAPD, similar to that observed in a previously reported patient with an optic tract lesion. CONCLUSIONS: The basis of a midbrain RAPD is the nasal-temporal asymmetry of pupillomotor input that becomes manifest when a unilateral postchiasmal lesion interrupts homonymously paired fibers traveling in the contralateral optic tract or midbrain pathway to the pupillomotor center, respectively. The pupillographic characteristics of an RAPD resulting from a dorsal midbrain lesion thus resemble those of an RAPD resulting from a unilateral optic tract lesion, but without the homonymous visual field defect. FINANCIAL DISCLOSURE(S): The author(s) have no proprietary or commercial interest in any materials discussed in this article.

The extended GLUT-family of sugar/polyol transport facilitators: nomenclature, sequence characteristics, and potential function of its novel members (review).

During the last 2 years, several novel genes that encode glucose transporter-like proteins have been identified and characterized. Because of their sequence similarity with GLUT1, these genes appear to belong to the family of solute carriers 2A (SLC2A, protein symbol GLUT). Sequence comparisons of all 13 family members allow the definition of characteristic sugar/polyol transporter signatures: (1) the presence of 12 membrane-spanning helices, (2) seven conserved glycine residues in the helices, (3) several basic and acidic residues at the intracellular surface of the proteins, (4) two conserved tryptophan residues, and (5) two conserved tyrosine residues. On the basis of sequence similarities and characteristic elements, the extended GLUT family can be divided into three subfamilies, namely class I (the previously known glucose transporters GLUT1-4), class II (the previously known fructose transporter GLUT5, the GLUT7, GLUT9 and GLUT11), and class III (GLUT6, 8, 10, 12, and the myo-inositol transporter HMIT1). Functional characteristics have been reported for some of the novel GLUTs. Like GLUT1-4, they exhibit a tissue/cell-specific expression (GLUT6, leukocytes, brain; GLUT8, testis, blastocysts, brain, muscle, adipocytes; GLUT9, liver, kidney; GLUT10, liver, pancreas; GLUT11, heart, skeletal muscle). GLUT6 and GLUT8 appear to be regulated by sub-cellular redistribution, because they are targeted to intra-cellular compartments by dileucine motifs in a dynamin dependent manner. Sugar transport has been reported for GLUT6, 8, and 11; HMIT1 has been shown to be a H+/myo-inositol co-transporter. Thus, the members of the extended GLUT family exhibit a surprisingly diverse substrate specificity, and the definition of sequence elements determining this substrate specificity will require a full functional characterization of all members.

Explication des diferents alignemens faits en conséquence des traités conclus, en 1614 et 1615, entre les couronnes de France et d'Espagne, et connus sous le nom de Capitulation Royalle, au sujet des montagnes d'Aldudes, conformément à la carte relative

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')