On the tractability of the piecewise-linear approximation for general discrete-choice network revenue management

The choice network revenue management (RM) model incorporates customer purchase behavioras customers purchasing products with certain probabilities that are a function of the offeredassortment of products, and is the appropriate model for airline and hotel network revenuemanagement, dynamic sales of bundles, and dynamic assortment optimization. The underlyingstochastic dynamic program is intractable and even its certainty-equivalence approximation, inthe form of a linear program called Choice Deterministic Linear Program (CDLP) is difficultto solve in most cases. The separation problem for CDLP is NP-complete for MNL with justtwo segments when their consideration sets overlap; the affine approximation of the dynamicprogram is NP-complete for even a single-segment MNL. This is in contrast to the independentclass(perfect-segmentation) case where even the piecewise-linear approximation has been shownto be tractable. In this paper we investigate the piecewise-linear approximation for network RMunder a general discrete-choice model of demand. We show that the gap between the CDLP andthe piecewise-linear bounds is within a factor of at most 2. We then show that the piecewiselinearapproximation is polynomially-time solvable for a fixed consideration set size, bringing itinto the realm of tractability for small consideration sets; small consideration sets are a reasonablemodeling tradeoff in many practical applications. Our solution relies on showing that forany discrete-choice model the separation problem for the linear program of the piecewise-linearapproximation can be solved exactly by a Lagrangian relaxation. We give modeling extensionsand show by numerical experiments the improvements from using piecewise-linear approximationfunctions.

Field Evaluation of Bonded Concrete Overlays, HR-288, 1986

A field program of strain and deflection measurements was conducted by the Construction Technology Laboratories (CTL) for the Iowa Department of Transportation. The objective of the field measurement program was to obtain information on bonded concrete resurfaced pavements that can be used as a data base for verifying bonded resurfacing thickness design procedures. Data gathered during the investigation included a visual condition survey, engineering properties of the original and resurfacing concrete, load related strain and deflection measurements, and temperature related curl (deflection) measurements. Resurfacing is basically the addition of a surface layer to extend the life of an existing pavement. Portland cement concrete has been used to resurface existing pavements since about 1913.

Evaluation of Long-Term Field Performance of Cold In-Place Recycled Roads: Summary Report, TR-502, 2007

Cold in-place recycling (CIR) has become an attractive method for rehabilitating asphalt roads that have good subgrade support and are suffering distress related to non-structural aging and cracking of the pavement layer. Although CIR is widely used, its use could be expanded if its performance were more predictable. Transportation officials have observed roads that were recycled under similar circumstances perform very differently for no clear reason. Moreover, a rational mix design has not yet been developed, design assumptions regarding the structural support of the CIR layer remain empirical and conservative, and there is no clear understanding of the cause-effect relationships between the choices made during the design/construction process and the resulting performance. The objective of this project is to investigate these relationships, especially concerning the age of the recycled pavement, cumulative traffic volume, support conditions, aged engineering properties of the CIR materials, and road performance. Twenty-four CIR asphalt roads constructed in Iowa from 1986 to 2004 were studied: 18 were selected from a sample of roads studied in a previous research project (HR-392), and 6 were selected from newer CIR projects constructed after 1999. This report summarizes the results of a comprehensive program of field distress surveys, field testing, and laboratory testing for these CIR asphalt roads. The results of this research can help identify changes that should be made with regard to design, material selection, and construction in order to lengthen the time between rehabilitation cycles and improve the performance and cost-effectiveness of future recycled roads.

Identification of Practices, Design, Construction, and Repair Using Trenchless Technology, TR-570, 2010

Trenchless technologies are methods used for the construction and rehabilitation of underground utility pipes. These methods are growing increasingly popular due to their versatility and their potential to lower project costs. However, the use of trenchless technologies in Iowa and their effects on surrounding soil and nearby structures has not been adequately documented. Surveys of and interviews with professionals working in trenchless-related industries in Iowa were conducted, and the results were analyzed and compared to survey results from the United States as a whole. The surveys focused on method familiarity, pavement distress observed, reliability of trenchless methods, and future improvements. Results indicate that the frequency of pavement distress or other trenchless-related issues are an ongoing problem in the industry. Inadequate soil information and quality control/quality assurance (QC/QA) are partially to blame. Fieldwork involving the observation of trenchless construction projects was undertaken with the purpose of documenting current practices and applications of trenchless technology in the United States and Iowa. Field tests were performed in which push-in pressure cells were used to measure the soil stresses induced by trenchless construction methods. A program of laboratory soil testing was carried out in conjunction with the field testing. Soil testing showed that the installations were made in sandy clay or well-graded sand with silt and gravel. Pipes were installed primarily using horizontal directional drilling with pipe diameters from 3 to 12 inches. Pressure cell monitoring was conducted during the following construction phases: pilot bore, pre-reaming, and combined pipe pulling and reaming. The greatest increase in lateral earth pressure was 5.6 psi and was detected 2.1 feet from the centerline of the bore during a pilot hole operation in sandy lean clay. Measurements from 1.0 to 2.5 psi were common. Comparisons were made between field measurements and analytical and finite element calculation methods.

Ex vivo characterization of human CD8+ T subsets with distinct replicative history and partial effector functions.

After antigenic challenge, naive T lymphocytes enter a program of proliferation and differentiation during the course of which they acquire effector functions and may ultimately become memory cells. In humans, the pathways of effector and memory T-cell differentiation remain poorly defined. Here we describe the properties of 2 CD8+ T-lymphocyte subsets, RA+CCR7-27+28+ and RA+CCR7-27+28-, in human peripheral blood. These cells display phenotypic and functional features that are intermediate between naive and effector T cells. Like naive T lymphocytes, both subsets show relatively long telomeres. However, unlike the naive population, these T cells exhibit reduced levels of T-cell receptor excision circles (TRECs), indicating they have undergone additional rounds of in vivo cell division. Furthermore, we show that they also share effector-type properties. At equivalent in vivo replicative history, the 2 subsets express high levels of Fas/CD95 and CD11a, as well as increasing levels of effector mediators such as granzyme B, perforin, interferon gamma, and tumor necrosis factor alpha. Both display partial ex vivo cytolytic activity and can be found among cytomegalovirus-specific cytolytic T cells. Taken together, our data point to the presence of T cells with intermediate effector-like functions and suggest that these subsets consist of T lymphocytes that are evolving toward a more differentiated effector or effector-memory stage.

Promotion of learning skills in the study of economics. pilot project in the subject area of

This communication is part of a larger teaching innovation project financed by the University ofBarcelona, whose objective is to develop and evaluate transversal competences of the UB, learningability and responsibility. The competence is divided into several sub-competencies being the ability toanalyze and synthesis the most intensely worked in the first year. The work presented here part fromthe results obtained in phase 1 and 2 previously implemented in other subjects (Mathematics andHistory) in the first year of the degree of Business Administration Degree. In these subjects’ previousexperiences there were deficiencies in the acquisition of learning skills by the students. The work inthe subject of Mathematics facilitated that students become aware of the deficit. The work on thesubject of History insisted on developing readings schemes and with the practical exercises wassought to go deeply in the development of this competence.The third phase presented here is developed in the framework of the second year degree, in the WorldEconomy subject. The objective of this phase is the development and evaluation of the same crosscompetence of the previous phases, from a practice that includes both, quantitative analysis andcritical reflection. Specifically the practice focuses on the study of the dynamic relationship betweeneconomic growth and the dynamics in the distribution of wealth. The activity design as well as theselection of materials to make it, has been directed to address gaps in the ability to analyze andsynthesize detected in the subjects of the first year in the previous phases of the project.The realization of the practical case is considered adequate methodology to improve the acquisition ofcompetence of the students, then it is also proposed how to evaluate the acquisition of suchcompetence. The practice is evaluated based on a rubric developed in the framework of the projectobjectives. Thus at the end of phase 3 we can analyze the process that have followed the students,detect where they have had major difficulties and identify those aspects of teaching that can help toimprove the acquisition of skills by the students. The interest of this phase resides in the possibility tovalue whether tracing of learning through competences, organized in a collaborative way, is a goodtool to develop the acquisition of these skills and facilitate their evaluation.

Group motivational intervention in overweight/obese patients in primary prevention of cardiovascular disease in the primary healthcare area

Background The global mortality caused by cardiovascular disease increases with weight. The Framingham study showed that obesity is a cardiovascular risk factor independent of other risks such as type 2 diabetes mellitus, dyslipidemia and smoking. Moreover, the main problem in the management of weight-loss is its maintenance, if it is achieved. We have designed a study to determine whether a group motivational intervention, together with current clinical practice, is more efficient than the latter alone in the treatment of overweight and obesity, for initial weight loss and essentially to achieve maintenance of the weight achieved; and, secondly, to know if this intervention is more effective for reducing cardiovascular risk factors associated with overweight and obesity. Methods This 26-month follow up multi-centre trial, will include 1200 overweight/obese patients. Random assignment of the intervention by Basic Health Areas (BHA): two geographically separate groups have been created, one of which receives group motivational intervention (group intervention), delivered by a nurse trained by an expert phsychologist, in 32 group sessions, 1 to 12 fortnightly, and 13 to 32, monthly, on top of their standard program of diet, exercise, and the other (control group), receiving the usual follow up, with regular visits every 3 months. Discussion By addressing currently unanswered questions regarding the maintenance in weight loss in obesity/overweight, upon the expected completion of participant follow-up in 2012, the IMOAP trial should document, for the first time, the benefits of a motivational intervention as a treatment tool of weight loss in a primary care setting.

Taxometric analysis of DSM-IV and DSM-5 alcohol use disorders.

BACKGROUND: With preparations currently being made for the Diagnostic and Statistical Manual of Mental Disorders-5th Edition (DSM-5), one prominent issue to resolve is whether alcohol use disorders are better represented as discrete categorical entities or as a dimensional construct. The purpose of this study was to investigate the latent structure of DSM-4th edition (DSM-IV) and proposed DSM-5 alcohol use disorders. METHODS: The study used the Wave 2 National Epidemiologic Survey on Alcohol and Related Conditions (NESARC) to conduct taxometric analyses of DSM-IV and DSM-5 alcohol use disorders defined by different thresholds to determine the taxonic or dimensional structure underlying the disorders. RESULTS: DSM-IV and DSM-5 alcohol abuse and dependence criteria with 3+ thresholds demonstrated a dimensional structure. Corresponding thresholds with 4+ criteria were clearly taxonic, as were thresholds defined by cut-offs of 5+ and 6+ criteria. CONCLUSIONS: DSM-IV and DSM-5 alcohol use disorders demonstrated a hybrid taxonic-dimensional structure. That is, DSM-IV and DSM-5 alcohol use disorders may be taxonically distinct compared to no disorder if defined by a threshold of 4 or more criteria. However, there may be dimensional variation remaining among non-problematic to subclinical cases. A careful and systematic program of structural research using taxometric and psychometric procedures is warranted.

Preemptive treatment approach to cytomegalovirus (CMV) infection in solid organ transplant patients: relationship between compliance with the guidelines and prevention of CMV morbidity.

Cytomegalovirus (CMV) remains a major cause of morbidity in solid organ transplant patients. In order to reduce CMV morbidity, we designed a program of routine virological monitoring that included throat and urine CMV shell vial culture, along with peripheral blood leukocyte (PBL) shell vial quantitative culture for 12 weeks post-transplantation, as well as 8 weeks after treatment for acute rejection. The program also included preemptive ganciclovir treatment for those patients with the highest risk of developing CMV disease, i.e., with either high-level viremia (>10 infectious units [IU]/106 PBL) or low-level viremia (<10 IU/106 PBL) and either D+/R- CMV serostatus or treatment for graft rejection. During 1995-96, 90 solid organ transplant recipients (39 kidneys, 28 livers, and 23 hearts) were followed up. A total of 60 CMV infection episodes occurred in 45 patients. Seventeen episodes were symptomatic. Of 26 episodes managed according to the program, only 4 presented with CMV disease and none died. No patient treated preemptively for asymptomatic infection developed disease. In contrast, among 21 episodes managed in non-compliance with the program (i.e., the monitoring was not performed or preemptive treatment was not initiated despite a high risk of developing CMV disease), 12 episodes turned into symptomatic infection (P=0.0048 compared to patients treated preemptively), and 2 deaths possibly related to CMV were recorded. This difference could not be explained by an increased proportion of D+/R- patients or an increased incidence of rejection among patients with episodes treated in non-compliance with the program. Our data identify compliance with guidelines as an important factor in effectively reducing CMV morbidity through preemptive treatment, and suggest that the complexity of the preemptive approach may represent an important obstacle to the successful prevention of CMV morbidity by this approach in the regular healthcare setting.

Distribution of events of positive selection and population differentiation in a metabolic pathway: the case of asparagine N-glycosylation

Asparagine N-Glycosylation is one of the most important forms of protein post-translational modification in eukaryotes. This metabolic pathway can be subdivided into two parts: an upstream sub-pathway required for achieving proper folding for most of the proteins synthesized in the secretory pathway, and a downstream sub-pathway required to give variability to trans-membrane proteins, and involved in adaptation to the environment and innate immunity. Here we analyze the nucleotide variability of the genes of this pathway in human populations, identifying which genes show greater population differentiation and which genes show signatures of recent positive selection. We also compare how these signals are distributed between the upstream and the downstream parts of the pathway, with the aim of exploring how forces of population differentiation and positive selection vary among genes involved in the same metabolic pathway but subject to different functional constraints. Our results show that genes in the downstream part of the pathway are more likely to show a signature of population differentiation, while events of positive selection are equally distributed among the two parts of the pathway. Moreover, events of positive selection are frequent on genes that are known to be at bifurcation points, and that are identified as being in key position by a network-level analysis such as MGAT3 and GCS1. These findings indicate that the upstream part of the Asparagine N-Glycosylation pathway has lower diversity among populations, while the downstream part is freer to tolerate diversity among populations. Moreover, the distribution of signatures of population differentiation and positive selection can change between parts of a pathway, especially between parts that are exposed to different functional constraints. Our results support the hypothesis that genes involved in constitutive processes can be expected to show lower population differentiation, while genes involved in traits related to the environment should show higher variability. Taken together, this work broadens our knowledge on how events of population differentiation and of positive selection are distributed among different parts of a metabolic pathway.

Rééducation vasculaire du patient artériopathe [Vascular rehabilitation of patients suffering from peripheral arterial disease].

Rehabilitation programs represent an important and valuable tool for patients suffering various diseases. Supervised exercise programs for patients with peripheral arterial diseases have been shown to be efficacious in ameliorating walking performances and quality of life of such patients. With this regards the angiology service of the CHUV in Lausanne has established a multidisciplinary supervised program of vascular rehabilitation. This article describes organisation and characteristics of such a program.

Modeling of Pressurizer Using APROS and TRACE Thermal Hydraulic Codes

Diplomityön tavoitteena on paineistimen yksityiskohtainen mallintaminen APROS- ja TRACE- termohydrauliikkaohjelmistoja käyttäen. Rakennetut paineistinmallit testattiin vertaamalla laskentatuloksia paineistimen täyttymistä, tyhjentymistä ja ruiskutusta käsittelevistä erilliskokeista saatuun mittausdataan. Tutkimuksen päätavoitteena on APROSin paineistinmallin validoiminen käyttäen vertailuaineistona PACTEL ATWS-koesarjan sopivia paineistinkokeita sekä MIT Pressurizer- ja Neptunus- erilliskokeita. Lisäksi rakennettiin malli Loviisan ydinvoimalaitoksen paineistimesta, jota käytettiin turbiinitrippitransientin simulointiin tarkoituksena selvittää mahdolliset voimalaitoksen ja koelaitteistojen mittakaavaerosta johtuvat vaikutukset APROSin paineistinlaskentaan. Kokeiden simuloinnissa testattiin erilaisia noodituksia ja mallinnusvaihtoehtoja, kuten entalpian ensimmäisen ja toisen kertaluvun diskretisointia, ja APROSin sekä TRACEn antamia tuloksia vertailtiin kattavasti toisiinsa. APROSin paineistinmallin lämmönsiirtokorrelaatioissa havaittiin merkittävä puute ja laskentatuloksiin saatiin huomattava parannus ottamalla käyttöön uusi seinämälauhtumismalli. Työssä tehdyt TRACE-simulaatiot ovat osa United States Nuclear Regulatory Commissionin kansainvälistä CAMP-koodinkehitys-ja validointiohjelmaa.

Channel Partner Program Benchmark

Tämän diplomityön tavoitteena on vertailla maailmanlaajuisen sähköalan yhtiön kanavapartneriohjelmaa yhtiön kilpailijoiden vastaaviin ohjelmiin, sekä laatia yhtiön käyttöön konkreettinen työkalu kanavapartneriohjelmien vertailua varten. Tavoitteena on myös tutkimuksessa kerätyn tiedon perusteella selvittää yhtiön kanavapartneriohjelman vahvuudet ja heikkoudet. Tässä diplomityössä tutkimusongelmaa on ensin tarkasteltu kirjallisuuden valossa, keskittyen kirjallisuuteen kilpailijavertailusta sekä jakelukanavista. Kilpailijavertailu, benchmark,on kuvattu tässä yhteydessä osana laadunhallintaa, painottaen yleisesti käytössä olevaa Campin 10 askeleen kilpailijavertailuprosessia. Tässä tutkimuksessa tarkasteltavat jakelukanavateoriat on jaoteltu kahteen osaan; jakelukanavan rakennetta käsitteleviin teorioihin sekä jakelukanavan hallintaa käsitteleviin teorioihin. Ensin mainitussa keskitytään lähinnä jakelukanavamalleihin ja -tyyppeihin, ja toisessa lähemmin partneri -käsitteeseen; kumppanuuteen, kanavapartnereihin ja kanavapartneriohjelmiin. Tavoitteena oli kerätä mahdollisimman tarkkaa ja ajankohtaista tietoa tutkimuksen kohteena olevien kilpailijayritysten kanavapartneriohjelmista. Tämä osoittautui varsin haastavaksi tehtäväksi. Tarpeeksi tietoa saatiin kuitenkin kerättyä sekä kirjallisuudesta että tehdyn kyselyn avulla, mikä mahdollisti alkuperäisenä tavoitteena olleen kilpailijavertailun sekä sen pohjalta tehdyt analyysit.

An experience beyond continuous assessment activities: virtual tour to the medieval medicinal plant garden of the Pedralbes monastery

[eng] The group of teaching innovation in the area of Botany (GIBAF), University of Barcelona (UB), is raised each year to design new accreditation activities under continuous evaluation framework. We present the experience carried out during the academic year 2008-09 in the course of Pharmaceutical Botany. The aim has been to involve students for a semester in the authorship of a tutored project immediately useful and of easy permanence, beyond its assessment proving usefulness. The Medicinal Plants Garden of the Monastery of Pedralbes has been used as a resource and a collaboration agreement has been signed between the UB faculty and the Institute of Culture of Barcelona. The students have developed the work using the Moodle platform CampusvirtualUB into five stages which included preparation of files by students that have been modified in some steps following the various feedbacks from teachers. At the beginning of the activity, students were provided with a complete schedule of activities, the schedule for its implementation, and a total of 18 forced-use library resources. Finally, through Google sites, a website has been implemented, allowing for a virtual tour of the garden, documenting by referenced literature 50 medicinal plants for their nomenclature, botanical description, distribution, uses historical, current and future) and toxicity. The result of the activity was presented at a public ceremony in the Monastery of Pedralbes and is available at: http://sites.google.com/site/jardimedievalpedralbes/ [spa] El grupo de innovación docente integrado por profesores del área de Botánica (GIBAF) de la Universidad de Barcelona (UB) se plantea cada curso el diseño de nuevas actividades acreditativas en el marco de la evaluación continuada. Se presenta la experiencia llevada a cabo durante el curso 2008-09 en la asignatura Botánica Farmacéutica. El objetivo ha sido implicar durante un semestre a los estudiantes en la autoría de un proyecto tutorizado de inmediata utilidad y clara perdurabilidad, más allá de su utilidad acreditativa. Como recurso se ha utilizado el Jardín de Plantas Medicinales del Monasterio de Pedralbes y se ha firmado un convenio de colaboración docente entre la UB y el Instituto de Cultura de Barcelona. Los estudiantes han realizado el trabajo utilizando la plataforma Moodle del Campus virtual de la UB en cinco etapas que han incluido la confección de unas fichas que se han ido modificando en función de las diversas retroacciones de los profesores. Al inicio de la actividad, se facilitó a los estudiantes el cronograma completo de la actividad, la pauta para su realización, así como un total de 18 recursos bibliográficos de uso obligado. Finalmente, a través de GoogleSites, se ha realizado una web que permite realizar un paseo virtual por el jardín, documentando de forma referenciada para las 50 plantas medicinales su nomenclatura, descripción botánica, distribución, usos (históricos, actuales y futuros) y toxicidad. El resultado de la actividad fue presentado en un acto público en el Monasterio de Pedralbes y puede consultarse en: http://sites.google.com/site/jardimedievalpedralbes/

Development of a harmonised method for the profiling of amphetamine

Résumé : Cette thèse de doctorat est le fruit d'un projet de recherche européen financé par le quatrième programme cadre de la Commission Européenne (DG XII, Standards, Measurement and Testing). Ce projet, dénommé SMT-CT98-2277, a été financé pour la partie suisse par l'Office Fédéral de l'Education et de la Science (OFES, Berne, Suisse). Le but de ce projet était de développer une méthode harmonisée et collaborativement testée pour le profilage des impuretés de l'amphétamine illicite par chromatographie capillaire en phase gazeuse. Le travail a été divisé en sept phases majeures qui concernaient la synthèse de l'amphétamine, l'identification d'impuretés, l'optimisation de la préparation de l'échantillon et du système chromatographique, la variabilité des résultats, l'investigation de méthodes mathématiques pour la classification et la comparaison de profils et finalement l'application de la méthode à des réels échantillons illicites. La méthode résultant de ce travail n'a pas seulement montré que les données étaient interchangeables entre laboratoires mais aussi qu'elle était supérieure en de nombreux points aux méthodes préalablement publiées dans la littérature scientifique. Abstract : This Ph.D. thesis was carried out in parallel to an European project funded by the fourth framework program of the European Commission (DG XII, Standards, Measurement and Testing). This project, named SMT-CT98-2277 was funded, for the Swiss part, by the Federal Office of Education and Science (OFES, Bern, Switzerland). The aim of the project was to develop a harmonised, collaboratively tested method for the impurity profiling of illicit amphetamine by capillary gas chromatography. The work was divided into seven main tasks which deal with the synthesis of amphetamine, identification of impurities, optimization of sample preparation and of the chromatographic system, variability of the results, investigation of numerical methods for the classification and comparison of profiles and finally application of the methodology to real illicit samples. The resulting method has not only shown to produce interchangeable data between different laboratories but was also found to be superior in many aspects to previously published methods.