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.

Probabilistic maximal covering location-allocation models with constrained waiting time or queue length for congested systems

When dealing with the design of service networks, such as healthand EMS services, banking or distributed ticket selling services, thelocation of service centers has a strong influence on the congestion ateach of them, and consequently, on the quality of service. In this paper,several models are presented to consider service congestion. The firstmodel addresses the issue of the location of the least number of single--servercenters such that all the population is served within a standard distance,and nobody stands in line for a time longer than a given time--limit, or withmore than a predetermined number of other clients. We then formulateseveral maximal coverage models, with one or more servers per service center.A new heuristic is developed to solve the models and tested in a 30--nodesnetwork.

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.

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.

When "hope springs eternal": The role of chance in risk taking

In most naturally occurring situations, success depends on both skill and chance. We contrastexperimental market entry decisions where payoffs depend on skill as opposed tocombinations of skill and chance. Our data show differential attitudes toward chance by thosewhose self-assessed skills are low and high. Making chance more important induces greateroptimism for the former who start taking more risk, while the latter maintain a belief that highlevels of skill are sufficient to overcome the vagaries of chance. Finally, although weobserved excess entry (i.e., too many participants entered markets), this could not beattributed to overconfidence.

Accès au traitement de l'AVC ischémique aigu en Suisse : les patients de l'hôpital régional ont trois fois moins de chance de bénéficier d'une thrombolyse intraveineuse que ceux du centre universitaire

RESUME DE LA THESE Introduction. Les traitements de la phase aiguë d'un accident vasculaire cérébral (AVC) ischémique ne peuvent être proposés actuellement qu'à une minorité de patients. Nous avons évalué l'accès à la thrombolyse des patients admis pour un AVC aigu dans un hôpital régional de Suisse romande (Neuchâtel) et l'avons comparé avec celui d'un centre universitaire de référence, distant de 75 km, administrant directement ce type de traitement (CHUV, Lausanne). Méthodes. Tous les cas admis à l'hôpital à Neuchâtel pour une suspicion d'AVC aigu sur une période de 2 ans ont été analysés rétrospectivement au niveau de la phase pré-hospitalière et hospitalière par rapport à la possibilité d'une thrombolyse. Résultats. Chez 120 patients (54%), le diagnostic d'AVC ischémique a été confirmé. Si l'on fait abstraction du facteur temps, 46 patients (38.3%) auraient été éligibles pour une thrombolyse sur des critères cliniques et radiologiques. Trois patients (2.5%) ont finalement bénéficié d'une thrombolyse intraveineuse (iv) dans un intervalle de 3 heures après transfert au CHUV. En comparaison, 33 patients (7%) ont été traités au CHUV durant la même période. Conclusion. Grâce notamment à l'avènement de la télémédecine, la pratique de la thrombolyse iv dans des centres régionaux sélectionnés pourrait contribuer à rendre ce traitement plus accessible.

Valores de referência para macronutrientes em eucalipto obtidos pelos métodos DRIS e chance matemática

Informações de 1.213 árvores de plantios comerciais foram obtidas, entre os anos de 1988 a 1994, de híbridos de Eucalyptus grandis x E. urophylla, da Aracruz Celulose S.A., cultivados no estado do Espírito Santo, Brasil. Os resultados da produtividade e concentração dos macronutrientes em quatro órgãos das árvores foram utilizados na obtenção dos valores de referência para a concentração dos nutrientes, pelos métodos da Chance Matemática e do DRIS. Empregou-se, no cálculo dos índices DRIS, a fórmula de Jones (1981), a divisão da população-base em estratos de idade e a seleção das relações entre os nutrientes pelo teste F. O nível crítico dos nutrientes foi atingido pelo DRIS por meio de dois critérios: pela concentração média dos nutrientes nos talhões nutricionalmente balanceados e produtivos (NCO) e pelo critério gráfico (NCG). O primeiro critério mostrou-se mais promissor, inclusive em relação ao método da Chance Matemática, o qual foi adequado principalmente para a determinação de faixa ótima que poderia ser adotada como referência para o limite inferior e o superior de árvores com níveis adequados dos nutrientes.

O método da chance matemática na interpretação de dados de levantamento nutricional de eucalipto

A manipulação de grande volume de dados de levantamentos nutricionais de talhões florestais incentivou o desenvolvimento de um processo matemático, baseado no cálculo de probabilidades, para a interpretação desses dados por meio de faixas de suficiência, ao qual se denominou método da Chance Matemática. Este método não só identifica, para cada fator tomado isoladamente, as faixas infra-ótima, ótima e supra-ótima, o nível ótimo e o nível crítico, mas também fornece a classificação dos talhões, segundo sua distribuição em cada uma das faixas de suficiência. O objetivo deste trabalho foi apresentar o referido método, tomando, como exemplo, dados de levantamento nutricional de árvores de eucalipto, realizado entre os anos de 1988 a 1994, em plantios comerciais da Aracruz Celulose, no estado do Espírito Santo, Brasil.

Programming and analysing measurement experiments using the PicoCricket system

The aim of this project is to get used to another kind of programming. Since now, I used very complex programming languages to develop applications or even to program microcontrollers, but PicoCricket system is the evidence that we don’t need so complex development tools to get functional devices. PicoCricket system is the clear example of simple programming to make devices work the way we programmed it. There’s an easy but effective way to program small, devices just saying what we want them to do. We cannot do complex algorithms and mathematical operations but we can program them in a short time. Nowadays, the easier and faster we produce, the more we earn. So the tendency is to develop fast, cheap and easy, and PicoCricket system can do it.

Determinação de teores ótimos de nutrientes em soja pelos métodos chance matemática, sistema integrado de diagnose e recomendação e diagnose da composição nutricional

Diversos estudos têm demonstrado o uso promissor de métodos de diagnose nutricional para definição de teores ótimos e níveis críticos de nutrientes em tecidos vegetais. Nesse sentido, o objetivo deste trabalho foi comparar os teores ótimos de nutrientes para soja, estimados por meio dos métodos Chance Matemática (ChM), Sistema Integrado de Diagnose e Recomendação (DRIS) e Diagnose da Composição Nutricional (CND), a partir de dados provenientes de monitoramento nutricional de 111 lavouras comerciais de soja, da região sul do Estado de Mato Grosso do Sul. Os teores ótimos de nutrientes estimados pelos métodos DRIS e CND foram idênticos ao teor médio observado na população de referência. Para o método ChM, exceto para os nutrientes Cu, Fe, Mn e Zn, os teores ótimos estimados também foram idênticos ou muito próximos ao teor médio na população de referência. Os métodos ChM, DRIS e CND mostraram-se promissores na calibração de teores ótimos para a cultura da soja a partir de dados provenientes de monitoramentos nutricionais de lavouras comerciais.

Report to the Governor and General Assembly on the Status of Out-of School Arts Programming for Youth, December 2006

In the 2006 Iowa General Assembly, House File 2797 called for a study on the status of afterschool arts programs and appropriated $5,000 for the study. In accordance with the legislation, the Iowa Arts Council, who received the charge, contracted with the Iowa Afterschool Alliance to form a Resource Group of out-of-school arts providers and experts to develop and oversee the study, review its results, and make recommendations for the expansion of arts programs that operate outside the normal school day. As a part of its charge in HF 2797, the Iowa Arts Council also documented a sampling of out-of-school arts programs statewide. Five are featured in this report.

Grabbing your ear: rapid auditory-somatosensory multisensory interactions in low-level sensory cortices are not constrained by stimulus alignment.

Multisensory interactions are observed in species from single-cell organisms to humans. Important early work was primarily carried out in the cat superior colliculus and a set of critical parameters for their occurrence were defined. Primary among these were temporal synchrony and spatial alignment of bisensory inputs. Here, we assessed whether spatial alignment was also a critical parameter for the temporally earliest multisensory interactions that are observed in lower-level sensory cortices of the human. While multisensory interactions in humans have been shown behaviorally for spatially disparate stimuli (e.g. the ventriloquist effect), it is not clear if such effects are due to early sensory level integration or later perceptual level processing. In the present study, we used psychophysical and electrophysiological indices to show that auditory-somatosensory interactions in humans occur via the same early sensory mechanism both when stimuli are in and out of spatial register. Subjects more rapidly detected multisensory than unisensory events. At just 50 ms post-stimulus, neural responses to the multisensory 'whole' were greater than the summed responses from the constituent unisensory 'parts'. For all spatial configurations, this effect followed from a modulation of the strength of brain responses, rather than the activation of regions specifically responsive to multisensory pairs. Using the local auto-regressive average source estimation, we localized the initial auditory-somatosensory interactions to auditory association areas contralateral to the side of somatosensory stimulation. Thus, multisensory interactions can occur across wide peripersonal spatial separations remarkably early in sensory processing and in cortical regions traditionally considered unisensory.

The sandstone-hosted Beverley uranium Deposit, Lake Frome Basin, South Australia: Mineralogy, geochemistry, and a time-constrained model for its genesis

The sandstone-hosted Beverley uranium deposit is located in terrestrial sediments in the Lake Frome basin in the North Flinders Ranges, South Australia. The deposit is 13 km from the U-rich Mesoproterozoic basement of the Mount Painter inlier, which is being uplifted 100 to 200 m above the basin by neotectonic activity that probably initiated in the early Pliocene. The mineralization was deposited mainly in organic matter-poor Miocene lacustrine sands and partly in the underlying reductive strata comprising organic matter-rich clays and silts. The bulk of the mineralization consists of coffinite and/or uraninite nodules, growing around Co-rich pyrite with an S isotope composition (delta S-34 = 1.0 +/- 0.3 parts per thousand), suggestive of an early diagenetic lacustrine origin. In contrast, authigenic sulfides in the bulk of the sediments have a negative S isotope signature (delta S-34 ranges from -26.2 to -35.5 parts per thousand), indicative of an origin via bacterially mediated sulfate reduction. Minor amounts of Zn-bearing native copper and native lead also support the presence of specific, reducing microenvironments in the ore zone. Small amounts of carnotite are associated with the coffinite ore and also occur beneath a paleosoil horizon overlying the uranium deposit. Provenance studies suggest that the host Miocene sediments were derived from the reworking of Early Cretaceous glacial or glaciolacustrine sediments ultimately derived from Paleozoic terranes in eastern Australia. In contrast, the overlying Pliocene strata were in part derived from the Mesoproterozoic basement inlier. Mass-balance and geochemical data confirm that granites of the Mount Painter domain were the ultimate source of U and BEE at Beverley. U-Pb dating of coffinite and carnotite suggest that the U mineralization is Pliocene (6.7-3.4 Ma). The suitability of the Beverley deposit for efficient mining via in situ leaching, and hence its economic value, are determined by the nature of the hosting sand unit, which provides the permeability and low reactivity required for high fluid flow and low chemical consumption. These favorable sedimentologic and geometrical features result from a complex conjunction of factors, including deposition in lacustrine shore environment, reworking of angular sands of glacial origin, deep Pliocene weathering, and proximity to an active fault exposing extremely U rich rocks.