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.

FY08 Biodiesel Fuel Revolving Fund Expenditures Report

The Seventy-ninth General Assembly of the State of Iowa, 2001 Regular Session, passed Senate File 465 which was signed by the Governor on April 19, 2001. This act created the biodiesel fuel revolving fund (Fund) to be used to purchase biodiesel fuel for use in the Department of Transportation's (DOT) vehicles. The act directed that the Fund receive money from the sale of EPA credits banked by the DOT on the effective date of the act, moneys appropriated by the General Assembly, and any other moneys obtained or accepted by the DOT for deposit in the Fund. The act also directed the DOT to submit an annual report not later than January 31 of the expenditures made from the Fund during the preceding fiscal year. This is the seventh annual report under the act.

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.

Currently Registered Flex Fuel Vehicles as of Jan. 27, 2009

House File 2754 requires by Feb. 1 of each year the Iowa Department of Transportation shall deliver a report to the governor and legislative services agency regarding flexible fuel vehicles registered in Iowa. This report reflects the flexible fuel vehicles registered in Iowa as of Jan. 27, 2009.

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.

Iowa Leading Indicators Index July 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index August 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index September 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index October 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index November 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index December 2008

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

Iowa Leading Indicators Index January 2009

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.

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.

Iowa Leading Indicators Index, February 2009

The Iowa Leading Indicators Index (ILII) is a tool for monitoring the future direction of the Iowa economy and State revenues. Its eight components include an agricultural futures price index, an Iowa stock market index, average weekly manufacturing hours in Iowa, initial unemployment claims in Iowa, an Iowa new orders index, diesel fuel consumption in Iowa, residential building permits in Iowa, and the national yield spread.