On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

High one year mortality in adults with sickle cell disease and end-stage renal disease.

Adequate pre-dialysis care reduces mortality among end-stage renal disease (ESRD) patients. We tested the hypothesis that individuals with ESRD due to sickle cell disease (SCD-ESRD) receiving pre-ESRD care have lower mortality compared to individuals without pre-ESRD care. We examined the association between mortality and pre-ESRD care in incident SCD-ESRD patients who started haemodialysis between 1 June, 2005 and 31 May, 2009 using data provided by the Centers for Medicare and Medicaid Services (CMS). SCD-ESRD was reported for 410 (0·1%) of 442 017 patients. One year after starting dialysis, 108 (26·3%) patients with incident ESRD attributed to SCD died; the hazard ratio (HR) for mortality among patients with SCD-ESRD compared to those without SCD as the primary cause of renal failure was 2·80 (95% confidence interval [CI] 2·31-3·38). Patients with SCD-ESRD receiving pre-dialysis nephrology care had a lower death rate than those with SCD-ESRD who did not receive pre-dialysis nephrology care (HR = 0·67, 95% CI 0·45-0·99). The one-year mortality rate following an ESRD diagnosis was almost three times higher in individuals with SCD when compared to those without SCD but with ESRD and could be attenuated by pre-dialysis nephrology care.

Implementing interactive computing in an object-oriented environment

Statistical computing when input/output is driven by a Graphical User Interface is considered. A proposal is made for automatic control ofcomputational flow to ensure that only strictly required computationsare actually carried on. The computational flow is modeled by a directed graph for implementation in any object-oriented programming language with symbolic manipulation capabilities. A complete implementation example is presented to compute and display frequency based piecewise linear density estimators such as histograms or frequency polygons.

Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

Will the Convention on Biological Diversity put an end to biological control?

Will the Convention on Biological Diversity put an end to biological control? Under the Convention on Biological Diversity countries have sovereign rights over their genetic resources. Agreements governing the access to these resources and the sharing of the benefits arising from their use need to be established between involved parties. This also applies to species collected for potential use in biological control. Recent applications of access and benefit sharing principles have already made it difficult or impossible to collect and export natural enemies for biological control research in several countries. If such an approach is widely applied it would impede this very successful and environmentally safe pest management method based on the use of biological diversity. The International Organization for Biological Control of Noxious Animals and Plants has, therefore, created the "Commission on Biological Control and Access and Benefit Sharing". This commission is carrying out national and international activities to make clear how a benefit sharing regime might seriously frustrate the future of biological control. In addition, the IOBC Commission members published information on current regulations and perceptions concerning exploration for natural enemies and drafted some 30 case studies selected to illustrate a variety of points relevant to access and benefit sharing. In this article, we summarize our concern about the effects of access and benefit sharing systems on the future of biological control.

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.

Feasibility and electromagnetic compatibility study of the ClearPEM front-end electronics for simultaneous PET-MR imaging

In this work we present a first feasibility study of the ClearPEM technology for simultaneous PET-MR imaging. The mutual electromagnetic interference (EMI) effects between both systems were evaluated on a 7 T magnet by characterizing the response behavior of the ClearPEM detectors and front-end electronics to pulsed RF power and switched magnetic field gradients; and by analyzing the MR system performance degradation from noise pickup into the RF receiver chain, and from magnetic susceptibility artifacts caused by PET front-end materials.

Motor Vehicle Crash Fatalities for Week Ending,Year End 2008

Motor Vehicle Crash Fatalities

Disseny d’un sistema d’entrenament per l’escalada

El projecte proposa un sistema d’entrenament per l’escalada, donant noves solucions adaptades a les noves tendències socials i de mercat. La millora en la comunicació usuari-producte i el seguiment del progrés en l’entrenament són les bases d’aquest projecte, entorn a les quals giren totes les solucions plantejades. Donat l’increment exponencial dels usuaris de sales d’entrenament i aficionats a l’escalada en els últims deu anys, on m’incloc, aquest projecte pretén donar una nova visió més real de l’entrenament, plantejant un producte versàtil i canviant, el qual s’adequa a les necessitats concretes de cada usuari, a l’hora que proposa diferents muntatges segons les possibilitats de l’espai d’instal·lació. L’interès personal per l’escalada i l’experiència durants els últims anys en sales d’entrenament m’han fet plantejar-me la funció de diferents elements dins d’aquests espais. L’ús de noves tecnologies i de sistemes de programació específics donen a l’usuari l’oportunitat d’endinsar-se en tota una experiència diferent d’entrenament, on pot dissenyar el seu propi pla, tenir un seguiment estadístic de la seva evolució i ser partícip d’una xarxa social de contactes, recomanacions, actualitzacions d’exercicis i plantejament de nous reptes. Naixent les sales d’entrenament a la dècada dels seixanta, avui dia són més de 40 les empreses dedicades a la producció i fabricació de material per elles. Només un 11% inverteixen en innovació i disseny i, tot i així, els resultats, en la majoria dels casos, no es desmarquen gaire d’allò que ja existeix. Amb aquest projecte es vol obrir un nou paradigma en el sector, donar la volta a allò existent i mostrar que fent un bon estudi de necessitats es poden plantejar solucions molt més reals, adaptables i personalitzables.

Iowa Public Library Statistics, July 2005-June 2006

The 2005-2006 (FY06) edition of Iowa Public Library Statistics includes information on income, expenditures, collections, circulation, and other measures, including staff. Each section is arranged by size code, then alphabetically by city. The totals and percentiles for each size code grouping are given immediately following the alphabetical listings. Totals for all reporting libraries are given at the end of each section. There are 542 libraries included in this publication; 10 did not report. The Table of Cities and Size Codes lists the libraries alphabetically and gives their size codes. The table allows a user of this publication to locate information about a specific library. The following table lists the size code designations, the population range in each size code, the number of libraries reporting in each size code, and the total population of the reporting libraries in each size code. The total population of the 542 libraries is 2,243,396. Population data is used to determine per capita figures used throughout the publication.

Fractures non traumatiques en fin de grossesse: s'agit-il toujours d'une ostéoporose? A propos de deux cas [Non-traumatic fractures at the end of a pregnancy: are there always of osteoporotic origin].

Pregnancy-associated osteoporosis usually appears during the first pregnancy and does not affect the followings. We report two cases where non-traumatic fractures have been diagnosed shortly after delivery of second pregnancies. Wide investigations could not find a cause of secondary osteoporosis. In the first case we came to the diagnosis of pregnancy-associated osteoporosis and an intravenous treatment of ibandronate has been prescribed. In the second case the bone mineral density (BMD) being almost normal and the localisation of the fracture being atypical, we concluded to a fracture of non-osteoporotic origin, probably due to mechanical stress during pregnancy. No therapy against osteoporosis has been prescribed.