A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

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.

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.

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.

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.

Lessons learned after 2 full scale disaster exercises in a Swiss pediatric hospital

Introduction: Following a disaster, up to 50% of mass casualties are children. The number of disaster increases worldwide, including in Switzerland. Following national order, the mapping of the various risks of disaster in Switzerland will be completed by the end of 2012. Pre-hospital disaster drills and plans are well established and regularly tested. In-hospital disaster plans are much less frequently tested, if only available. Pediatric in-hospital full scale disaster exercises have never been reported in Switzerland. Based on our local constraints, we set up and evaluated a disaster plan during two full scale exercises. Methods: In a university hospital treating more than 35 000 pediatric emergencies per year, two exercises involving mock victims of a disaster aged 9 to 14 years old were successively set up over a period of 3 years. The exercises were planned during the day, without modification of the normal emergency room activities. The hospital staff was informed and trained in advance. Variables such as the alarm timing and transmission, triage set-up and function, special disaster medical records utilization, communication and victims' identification were assessed. Family members participated in the second exercise. An evaluation team observed and record exercises activities, identifying strength and weaknesses. Results: On two separate occasions, a total of 44 mock patients participated, were triaged, admitted and treated in the hospital according to usual standards of care. Alarm transmission was not appropriate during the first exercise. Triage overload occurred on one occasion. In-hospital communication needed readjustment. Identification and in-hospital tracking of the children remained problematic. Hospital employees showed great enthusiasm and stressed the positive effect of full scale exercises on their knowledge of the hospital disaster plan. Conclusions: Performing real life disaster exercises in a pediatric hospital was very beneficial. The disaster plan was adapted to local needs and updated accordingly. An alarm transmission protocol was elaborated and tested. Triage set-up was adapted and tested. A hospital identification plan for injured children was created and tested. Full scale hospital exercises evaluating disaster plans revealed several weaknesses in the system. Practice readjustments based on local experience were made. A tested pediatric disaster plan adapted to local constraints could minimize chaos, optimize care and support in the event of a real disaster. Children's identification and family reunification following a disaster remains a challenge.

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.

Conceptual framework for strengthening exercises to prevent hamstring strains

High-speed running accounts for the majority of hamstring strains in many sports. The terminal swing phase is believed to be the most hazardous as the hamstrings are undergoing an active lengthening contraction in a long muscle length position. Prevention-based strength training mainly focuses on eccentric exercises. However, it appears crucial to integrate other parameters than the contraction type. Therefore, the aim of this study is to present a conceptual framework based on six key parameters (contraction type, load, range of motion, angular velocity, uni-/bilateral exercises, kinetic chain) for the hamstring's strength exercise for strain prevention. Based on the biomechanical parameters of sprinting, it is proposed to use high-load eccentric contractions. The movement should be performed at a slow to moderate angular velocity and focused at the knee joint, while the hip is kept in a large flexion position in order to reach a greater elongation stress of the hamstrings than in the terminal swing phase. In this way, we believe that, during sprinting, athletes would be better trained to brake the knee extension effectively in the whole range of motion without overstretch of the hamstrings. Finally, based on its functional application, unilateral open kinetic chain should be preferred.

Improving Offender Programming, Data Download, Iowa Department of Corrections, June 2012

In 2008, the Iowa Department of Corrections embarked on a comprehensive audit of all institutional andcommunity corrections offender programs that receive corrections funding. The audit focused on the degree towhich each program adheres to evidence-based practices principles (what works best). The audit areas are listedbelow along with some examples of the questions asked about each program:

Memorial exercises in honor of William Boyd Allison : in Hall of House of Representatives, State Capitol, Des Moines, Iowa, Tuesday, September 8, 1908

Program of the memorial in honor of William Boyd Allison, senior Senator of the State of Iowa, who died at his home in Dubuque, Iowa, August 4, 1908. It includes full text of remarks presented at the memorial by dignitaries in attendance.

New Violence Risk Assessment Aids Parole and Offender Programming Decisions, Data Download, Department of Corrections

In recent years, the Department of Corrections has made major strides in assessing offenders’ risk to reoffend, particularly in measuring changes in that risk over time. Earlier this year, the DOC worked with the Board of Parole to develop a risk assessment that focuses on assessing offenders’ risk to commit violent crimes.

A bio-inspired agent-based programming environment for pervasive platforms

Abstract in English : Ubiquitous Computing is the emerging trend in computing systems. Based on this observation this thesis proposes an analysis of the hardware and environmental constraints that rule pervasive platforms. These constraints have a strong impact on the programming of such platforms. Therefore solutions are proposed to facilitate this programming both at the platform and node levels. The first contribution presented in this document proposes a combination of agentoriented programming with the principles of bio-inspiration (Phylogenesys, Ontogenesys and Epigenesys) to program pervasive platforms such as the PERvasive computing framework for modeling comPLEX virtually Unbounded Systems platform. The second contribution proposes a method to program efficiently parallelizable applications on each computing node of this platform. Résumé en Français : Basée sur le constat que les calculs ubiquitaires vont devenir le paradigme de programmation dans les années à venir, cette thèse propose une analyse des contraintes matérielles et environnementale auxquelles sont soumises les plateformes pervasives. Ces contraintes ayant un impact fort sur la programmation des plateformes. Des solutions sont donc proposées pour faciliter cette programmation tant au niveau de l'ensemble des noeuds qu'au niveau de chacun des noeuds de la plateforme. La première contribution présentée dans ce document propose d'utiliser une alliance de programmation orientée agent avec les grands principes de la bio-inspiration (Phylogénèse, Ontogénèse et Épigénèse). Ceci pour répondres aux contraintes de programmation de plateformes pervasives comme la plateforme PERvasive computing framework for modeling comPLEX virtually Unbounded Systems . La seconde contribution propose quant à elle une méthode permettant de programmer efficacement des applications parallélisable sur chaque noeud de calcul de la plateforme

La programmmation foetale de la dysfonction vasculaire pulmonaire chez la souris : rôle des mécanismes épigénétiques = Fetal programming of pulmonary vascular dysfunction in mice : role of epigenetic mechanisms

Rapport de synthèseDes événements pathologiques survenant pendant la période foetale prédisposent la descendance aux maladies cardiovasculaires systémiques. Il existe peu de connaissances au sujet de la circulation pulmonaire et encore moins quant aux mécanismes sous-jacents. La sous-alimentation maternelle pendant la grossesse peut représenter un modèle d'investigation de ces mécanismes, parce que chez l'animal et l'homme elle est associée à une dysfonction vasculaire systémique chez la progéniture. Chez le rat, la diète restrictive pendant la grossesse induit une augmentation du stress oxydatif dans le placenta. Les dérivés de l'oxygène sont connus pour induire des altérations épigénétiques et peuvent traverser la barrière placentaire. Nous avons dès lors spéculé que chez la souris la diète restrictive pendant la grossesse induit une dysfonction vasculaire pulmonaire chez sa progéniture qui serait liée à un mécanisme épigénétique.Pour tester cette hypothèse, nous avons examiné la fonction vasculaire pulmonaire et la méthylation de l'ADN pulmonaire à la fin de 2 semaines d'exposition à l'hypoxie chez la progéniture de souris soumises à une diète restrictive pendant la grossesse et des souris contrôles. Nous avons trouvé que la vasodilatation endothélium-dépendante de l'artère pulmonaire in vitro était défectueuse, et que l'hypertension pulmonaire et l'hypertrophie ventriculaire droite induites par l'hypoxie in vivo étaient exagérées chez la progéniture de souris soumises à une diète restrictive pendant la grossesse. Cette dysfonction vasculaire pulmonaire était associée avec une altération de la méthylation de l'ADN pulmonaire. L'administration d'inhibiteurs de la déacétylase des histones, le Butyrate et la Trichostatine-A à la progéniture de souris soumises à une diète restrictive pendant la grossesse a normalisé la méthylation de l'ADN et la fonction vasculaire pulmonaire. Finalement, l'administration du nitroxyde Tempol aux mères durant la diète restrictive pendant la grossesse a prévenu la dysfonction vasculaire et la dysméthylation chez la progéniture.Ces découvertes démontrent que chez la souris la sous-alimentation pendant la gestation induit une dysfonction vasculaire chez la progéniture qui est causée par un mécanisme épigénétique. Il est possible qu'un mécanisme similaire soit impliqué dans la programmation foetale de la dysfonction vasculaire chez les humains.