Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Improved HIV-1 RNA quantitation by COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 using a novel dual-target approach.

BACKGROUND: HIV-1 RNA viral load is a key parameter for reliable treatment monitoring of HIV-1 infection. Accurate HIV-1 RNA quantitation can be impaired by primer and probe sequence polymorphisms as a result of tremendous genetic diversity and ongoing evolution of HIV-1. A novel dual HIV-1 target amplification approach was realized in the quantitative COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 (HIV-1 TaqMan test v2.0) to cope with the high genetic diversity of the virus. OBJECTIVES AND STUDY DESIGN: The performance of the new assay was evaluated for sensitivity, dynamic range, precision, subtype inclusivity, diagnostic and analytical specificity, interfering substances, and correlation with the COBAS AmpliPrep/COBAS TaqMan HIV-1 (HIV-1 TaqMan test v1.0) predecessor test in patients specimens. RESULTS: The new assay demonstrated a sensitivity of 20 copies/mL, a linear measuring range of 20-10,000,000 copies/mL, with a lower limit of quantitation of 20 copies/mL. HIV-1 Group M subtypes and HIV-1 Group O were quantified within +/-0.3 log(10) of the assigned titers. Specificity was 100% in 660 tested specimens, no cross reactivity was found for 15 pathogens nor any interference for endogenous substances or 29 drugs. Good comparability with the predecessor assay was demonstrated in 82 positive patient samples. In selected clinical samples 35/66 specimens were found underquantitated in the predecessor assay; all were quantitated correctly in the new assay. CONCLUSIONS: The dual-target approach for the HIV-1 TaqMan test v2.0 enables superior HIV-1 Group M subtype coverage including HIV-1 Group O detection. Correct quantitation of specimens underquantitated in the HIV-1 TaqMan test v1.0 test was demonstrated.

A note on the dual scaling of dominance data and its relationship to correspondence analysis

Dual scaling of a subjects-by-objects table of dominance data (preferences,paired comparisons and successive categories data) has been contrasted with correspondence analysis, as if the two techniques were somehow different. In this note we show that dual scaling of dominance data is equivalent to the correspondence analysis of a table which is doubled with respect to subjects. We also show that the results of both methods can be recovered from a principal components analysis of the undoubled dominance table which is centred with respect to subject means.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Plan général du port de Marseille indiquant les différentes profondeurs du fond au-dessous du zéro de l'échelle des marées : dédié à M. Durbec cap[itai]ne de frégate en retraite off[ici]er de la légion d'honneur et cap[itai]ne du port de Marseille / par M. Bellue éditeur

Échelle(s) : 1:4 000, échelle d'un quart de millimètre par mètre

Voto dual y abstención diferencial. Un estudio sobre el comportamiento electoral en Cataluña

En este trabajo se presentan los resultados de un estudio empírico sobre los motivos del cambio sistemático de resultados electorales que se da en Cataluña según el ámbito de la convocatoria electoral de que se trate. La hipótesis, contrastada positivamente con datos del período 1982-1993, es que la victoria del partido nacionalista de centro derecha en las elecciones autonómicas en un territorio donde vencen siempre los socialistas en las elecciones legislativas se debe a la combinación de los fenómenos del voto dual y del abstencionismo diferencial. La aproximación metodológica de la elección racional permite construir grupos de electores que tienen distintas percepciones del espacio en el que se dirime la competición política, hecho que les induce a un comportamiento electoral diferenciado. Combinando estos resultados con los obtenidos del análisis con datos socioestructurales agregados, se establece un cierto perfil de los votantes duales y de los abstencionistas diferenciales. Finalmente, se realiza una interpretación de los resultados de las elecciones catalanas de 1995 y 1999 a la luz de los resultados de este estudio.This article presents the results of an empirical study about the reasons of the systematic change in the electoral results in Catalonia according to the type of elections. The hypothesis, positively tested with data from the period 1982-1993, is that the victory of the nationalist centre-right party in the autonomous elections in a region where always wins the socialist party in general elections, is due to the combination of the dual vote and differential abstention phenomena. The rational choice methodological approach allow to construct groups of electors with different perceptions about the space in which the political race takes place, fact that induces them different electoral behaviour. In combining these results with those obtained from the analysis with aggregated social and structural data, it is defined a certain the profile of the dual voters and the differential non-voters. Finally, it is given an interpretation of the Catalan election results in 1995 and 1999 using as a clue the results of this study.

Fortifications. Etat, en forme de mémoire, des souterrains et des battimens militaires qui sont à la citadelle de Saint-Jean-Pied-de-Port

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

Mémoire sur le chemin de St-Jean-Pied-de-Port à Roncevaux, au mois d'aoust 1753

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

Indications des différens chemins et défilés des frontières de France et d'Espagne, relatifs à la carte de Saint-Jean-Pied-de-Port

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

Mémoire sur le Port Vendres

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

L'aflorament volcànic del mas Ventós (el Port de la Selva, Alt Empordà)

Es descriu un aflorament volcànic localitzat a la rodalia del mas Ventós (el Port de la Selva), a la part central de la serra de Rodes, dins el Pirineu axial. Es tracta d’una xemeneia volcànica enclavada en granodiorites gneissificades. Els materials que la componen són basalts olivínics alcalins amb textura traquítica, bastant alterats, els quals queden colgats per un dipòsit col·luvial sense consolidar. Les dimensions de la xemeneia són difícils de determinar pel recobriment que presenta: supera els 70 m en direcció nord-nord-est a sud-sud-oest i és d’uns 35 m en la perpendicular a aquesta. Aquest aflorament va ser citat per Teixidor fa més d’ un segle, i no s’ha retrobat fins ara

Nota sobre la presencia de depósitos morrenicos en Port de Compte (Lleida)

Here we describe a series of recognized morainic deposits in the "Macizo del Port del Comte", which are the southern-most example of the eastern pre Pyrenees