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.

Iowa Interstate Corridor Plan, 2013

The purpose of this Interstate Corridor Plan (plan) is to provide the Iowa Department of Transportation (Iowa DOT) with an initial screening and prioritization of interstate corridors/segments. This process evaluates the entire interstate system, independent of current financial constraints, using a select group of criteria weighted in terms of their relative significance. The resulting segments would then represent those areas that should be considered for further study (e.g., environmental, design, engineering), with the possibility of being considered for programming by the Iowa Transportation Commission. There was a dominant theme present in conversations with those department stakeholders who have a keen interest in the product of this planning effort. A statement that was often heard was that staff needed more information to help answer the question, “Where do we need to be looking to next, and when?” There was a strong desire to be able to use this plan to help populate that initial pool of candidate segments that would progress towards further study, as discussed below. It was this theme that framed the need for this plan and ultimately guided its development. Further study: As acknowledged at the beginning of this section, the product of this planning effort will be an initial screening and prioritization of interstate corridors/segments. While this initial screening will assist the Iowa DOT in identifying those areas that should be considered for further study, the plan will not identify specific projects or alternatives that could be directly considered as part of the programming process. Bridging the gap between this plan and the programming process are a variety of environmental, design, and engineering activities conducted by various Iowa DOT offices. It is these activities that will further refine the priority corridors/segments identified in this plan into candidate projects. In addition, should the evaluation process developed through this planning effort prove to be successful, it is possible that there will be additional applications, such as future primary system highway plans and statewide freight plans.

Optimització i aprofitament del temps de pràctica motriu en les classes deducació física d'un grup de 4t ESO

Amb aquest treball d‟investigació es pretén fer veure al docent la importància d‟una adequada gestió del temps de classe d‟Educació Física (E.F.), concretament, abans, durant i al final de la sessió, amb l‟objectiu d‟augmentar el temps de compromís motor dels alumnes. Tanmateix citaré autors i esmentaré estudis que demostren que un increment en el temps de compromís motor per part de l‟alumne, augmenta la probabilitat de que s‟assoleixin els objectius proposats i, per tant, el procés d‟ensenyament – aprenentatge serà més eficaç. En conseqüència, s‟analitzen les categories i variables temporals (temps d‟informació del professor, temps d‟organització dels alumnes i del material i temps d‟imprevistos) que poden restar minuts al temps de pràctica motriu i, a la vegada, es presenten una sèrie de recursos i estratègies que ajuden al professor d‟E.F a reduir les accions i variables temporals que incideixen negativament a fi i efecte d‟augmentar el temps de pràctica motriu.

Macropropagation and micropropagation of Ziziphus spina-christi

Christ's thorn (Ziziphus spina-christi (L.) Desf.) is a cross-pollinated plant with a wide range of genetic variability in nature and, for this reason, vegetative propagation assumes importance for improvement programs. The objective of this work was to evaluate cutting, T budding and tissue culture methods for this species. Shoots of 22-25 cm length were treated by two culture media and three shoot diameters for cutting trial. The T budding treatments consisted of three and five collection dates in spring and autumn, respectively. Tissue culture nodal segments bearing axillary buds were removed from shoots of mature trees at different seasons. Experiments to determine the best disinfectant chemical, appropriate conditions and materials to prevent phenolic compound exudation, explant characteristics, media type and cytokinin-auxin ratios were carried out. Successful rooting happened only on the sand beds and with cuttings greater than 8 mm diameter. The effects of T budding seasons on budtake percentage were significantly different. The best time for explant harvesting was mid of summer. Amount of rooting on media containing IBA as well as activated charcoal and disinfection with Ca(OCl)2 at concentration of 5% for 20 minutes were the best treatments.

In vitro organogenesis in watermelon cotyledons

The objective of this work was to study the in vitro organogenesis of Citrullus lanatus, by the induction of adventitious buds in cotyledon segments cultured in medium supplemented with cytokinin. Explants were collected from one, three and five-day-old in vitro germinated seedlings, considering the distal and proximal cotyledon regions. The data obtained showed that in vitro organogenesis of watermelon occurred with higher efficiency, when cotyledon segments from the proximal region collected from three-day-old seedlings were cultivated in medium MS, supplemented with BAP (1 mg L-1) and coconut water (10%). The histological study showed that the organogenesis occurs directly, without callus formation, on epidermal and subepidermal layers of the explants. Adventitious shoots were characterized by the development of shoot apical meristem and leaf primordia. The formation of protuberances, that do not develop into adventitious buds, was also observed.

Characterization of OsMIK in a rice mutant with reduced phytate content reveals an insertion of a rearranged retrotransposon.

The rice low phytic acid (lpa) mutant Os-lpa-XS110-1(XS-lpa) has ~45 % reduction in seed phytic acid (PA) compared with the wild-type cultivar Xiushui 110. Previously, a single recessive gene mutation was shown to be responsible for the lpa phenotype and was mapped to a region of chromosome 3 near OsMIK (LOC_Os03g52760) and OsIPK1 (LOC_Os03g51610), two genes involved in PA biosynthesis. Here, we report the identification of a large insert in the intron of OsMIK in the XS-lpa mutant. Sequencing of fragments amplified through TAIL-PCRs revealed that the insert was a derivative of the LINE retrotransposon gene LOC_Os03g56910. Further analyses revealed the following characteristics of the insert and its impacts: (1) the inserted sequence of LOC_Os03g56910 was split at its third exon and rejoined inversely, with its 5' and 3' flanking sequences inward and the split third exon segments outward; (2) the LOC_Os03g56910 remained in its original locus in XS-lpa, and the insertion probably resulted from homologous recombination repair of a DNA double strand break; (3) while the OsMIK transcripts of XS-lpa and Xiushui 110 were identical, substantial reductions of the transcript abundance (~87 %) and the protein level (~60 %) were observed in XS-lpa, probably due to increased methylation in its promoter region. The above findings are discussed in the context of plant mutagenesis, epigenetics and lpa breeding.

Maria-Mercè Marçal en el mirall : sobre l'imaginari femení i el llenguatge poètic

Per Maria-Mercè Marçal, la poeta no es pot trobar, no es pot veure, en el «mirall del bell», que sempre han fomentat els discursos dominants. El seu és una altra mena de mirall trencat que reflecteix un ésser complex, híbrid i contaminat que lluita «entre un jo que es vol fer i els múltiples personatges que, des del mirall, li retornen una imatge múltiple». En aquest article, per explorar el tema de l’imaginari femení i el llenguatge poètic, hem escollit dialogar amb Maria- Mercè Marçal i examinar tres dels múltiples bocins que conformen la seva imatge en el mirall. Conversem amb dues mares i un pare simbòlics de l’altre cantó del seu espill, tots tres proveïdors de material ideològic i eixos vertebradors dels assaigs marçalians. Es tracta d’intel·lectuals ben diversos: l’escriptora anglesa Virginia Woolf, el filòsof francès Jacques Derrida i la poeta catalana Maria-Antònia Salvà. En definitiva, dividim la investigació en tres apartats, que volen coincidir amb el diàleg que Marçal suposem que hi mantingué. De primer, amb Virginia Woolf, explorem la necessitat de la poeta de descobrir el sentiment de «fúria» que porta a dins per tal d’assumir la irracionalitat del seu llenguatge. Després, ens endinsem en les teories derridianes sobre la dona i l’escriptura, en un intent de demostrar que ambdues són espècies híbrides que viuen en el llindar, en un espai d’entremig. A l’últim, amb Maria-Antònia Salvà, revisem la imatge de la dona-monstre amb la certesa que «el salvatge» i «l’incert » són el motor del llenguatge poètic femení.

T cell receptor V beta repertoire in mice lacking endogenous mouse mammary tumor provirus.

When endogenous mouse mammary tumor virus (MMTV) superantigens (SAg) are expressed in the first weeks of life an efficient thymic deletion of T cells expressing MMTV SAg-reactive T cell receptor (TcR) V beta segments is observed. As most inbred mouse strains and wild mice contain integrated MMTV DNA, knowing the precise extent of MMTV influence on T cell development is required in order to study T cell immunobiology in the mouse. In this report, backcross breeding between BALB.D2 (Mtv-6, -7, -8 and -9) and 38CH (Mtv-) mice was carried out to obtain animals either lacking endogenous MMTV or containing a single MMTV locus, i.e. Mtv-6, -7, -8 or -9. The TcR V beta chain (TcR V beta) usage in these mice was analyzed using monoclonal antibodies specific for TcR V beta 2, V beta 3, V beta 4, V beta 5, V beta 6, V beta 7, V beta 8, V beta 11, V beta 12 and V beta 14 segments. Both Mtv-8+ mice and Mtv-9+ mice deleted TcR V beta 5+ and V beta 11+ T cells. Moreover, we also observed the deletion of TcR V beta 12+ cells by Mtv-8 and Mtv-9 products. Mtv-6+ and Mtv-7+ animals deleted TcR V beta 3+ and V beta 5+ cells, and TcR V beta 6+, V beta 7+ and V beta 8.1+ cells, respectively. Unexpectedly, TcR V beta 8.2+ cells were also deleted in some backcross mice expressing Mtv-7. TcR V beta 8.2 reactivity to Mtv-7 was shown to be brought by the 38CH strain and to result from an amino acid substitution (Asn-->Asp) in position 19 on the TcR V beta 8.2 fragment. Reactivities of BALB.D2 TcR V beta 8.2 and 38CH TcR V beta 8.2 to the exogenous infectious viruses, MMTV(SW) and MMTV(SHN), were compared. Finally, the observation of increased frequencies of TcR V beta 2+, V beta 4+ and V beta 8+ CD4+ T cell subsets in Mtv-8+ and Mtv-9+ mice, and TcR V beta 4+ CD4+ T cells in Mtv-6+ and Mtv-7+ mice, when compared with the T cell repertoire of Mtv- mice, is consistent with the possibility that MMTV products contribute to positive selection of T cells.

Influence of substrates and in vitro preconditioning treatments on ex vitro acclimatization of Arachis retusa

The objective of this work was to evaluate the influence of substrate and preconditioning treatments on the acclimatization of in vitro plants of Arachis retusa. Plants were transferred to Plantmax or sand, and fertilized with Hoagland's nutrient solution. Plants maintained in sand, with or without fertilizer, showed the highest survival rates. In order to evaluate the influence of in vitro preconditioning treatments, stem segments were cultured on MS medium supplemented with different sucrose concentrations. The highest survival and developmental rates were observed in plants from two accessions cultured on MS supplemented with 1.5% and 3% sucrose. Flowering and fruit production were observed after five months.

Statistical modeling of violin bowing parameter contours

We present a framework for modeling right-hand gestures in bowed-string instrument playing, applied to violin. Nearly non-intrusive sensing techniques allow for accurate acquisition of relevant timbre-related bowing gesture parameter cues. We model the temporal contour of bow transversal velocity, bow pressing force, and bow-bridge distance as sequences of short segments, in particular B´ezier cubic curve segments. Considering different articulations, dynamics, andcontexts, a number of note classes is defined. Gesture parameter contours of a performance database are analyzed at note-level by following a predefined grammar that dictatescharacteristics of curve segment sequences for each of the classes into consideration. Based on dynamic programming, gesture parameter contour analysis provides an optimal curve parameter vector for each note. The informationpresent in such parameter vector is enough for reconstructing original gesture parameter contours with significant fidelity. From the resulting representation vectors, weconstruct a statistical model based on Gaussian mixtures, suitable for both analysis and synthesis of bowing gesture parameter contours. We show the potential of the modelby synthesizing bowing gesture parameter contours from an annotated input score. Finally, we point out promising applicationsand developments.

Familial occurrence of an association of multiple intestinal atresia and choanal atresia: a new syndrome?

We report on two familial cases from a non-consanguineous marriage, presenting multiple intestinal and choanal atresia. Massive hydramnios and dilatation of the bowel were observed at 29 weeks of gestation during routine ultrasound scan of a healthy mother. The fetal karyotype was normal and cystic fibrosis screening was negative. Regular scans were performed throughout the pregnancy. The child was born at 34 weeks gestation. Choanal atresia was diagnosed at birth and abdominal investigations showed multiple atresia interesting both the small bowel and the colon. Further interventions were necessary because of recurrent obstructions. During the following pregnancy, a dilatation of the fetal intestinal tract was detected by ultrasonography at 27 weeks of gestation. Pregnancy was interrupted. Post-mortem examination of the fetus confirmed the stenosis of long segments of the small intestine associated with areas of colonic atresia. In both cases, histology and distribution were consistent with those reported in hereditary multiple intestinal atresia (HMIA). An association between multiple intestinal and choanal atresia has never been reported. We suggest it could correspond to a new autosomal recessive entity for which cytogenetic investigations and high-resolution array CGH revealed no visible anomalies.

Volume-targeted and whole-heart coronary magnetic resonance angiography using an intravascular contrast agent.

PURPOSE: To compare volume-targeted and whole-heart coronary magnetic resonance angiography (MRA) after the administration of an intravascular contrast agent. MATERIALS AND METHODS: Six healthy adult subjects underwent a navigator-gated and -corrected (NAV) free breathing volume-targeted cardiac-triggered inversion recovery (IR) 3D steady-state free precession (SSFP) coronary MRA sequence (t-CMRA) (spatial resolution = 1 x 1 x 3 mm(3)) and high spatial resolution IR 3D SSFP whole-heart coronary MRA (WH-CMRA) (spatial resolution = 1 x 1 x 2 mm(3)) after the administration of an intravascular contrast agent B-22956. Subjective and objective image quality parameters including maximal visible vessel length, vessel sharpness, and visibility of coronary side branches were evaluated for both t-CMRA and WH-CMRA. RESULTS: No significant differences (P = NS) in image quality were observed between contrast-enhanced t-CMRA and WH-CMRA. However, using an intravascular contrast agent, significantly longer vessel segments were measured on WH-CMRA vs. t-CMRA (right coronary artery [RCA] 13.5 +/- 0.7 cm vs. 12.5 +/- 0.2 cm; P < 0.05; and left circumflex coronary artery [LCX] 11.9 +/- 2.2 cm vs. 6.9 +/- 2.4 cm; P < 0.05). Significantly more side branches (13.3 +/- 1.2 vs. 8.7 +/- 1.2; P < 0.05) were visible for the left anterior descending coronary artery (LAD) on WH-CMRA vs. t-CMRA. Scanning time and navigator efficiency were similar for both techniques (t-CMRA: 6.05 min; 49% vs. WH-CMRA: 5.51 min; 54%, both P = NS). CONCLUSION: Both WH-CMRA and t-CMRA using SSFP are useful techniques for coronary MRA after the injection of an intravascular blood-pool agent. However, the vessel conspicuity for high spatial resolution WH-CMRA is not inferior to t-CMRA, while visible vessel length and the number of visible smaller-diameter vessels and side-branches are improved.

Flow-targeted inversion-prepared b-TFE coronary MR angiography: initial results in patients.

PURPOSE: Visualization of coronary blood flow in the right and left coronary system in volunteers and patients by means of a modified inversion-prepared bright-blood coronary magnetic resonance angiography (cMRA) sequence. MATERIALS AND METHODS: cMRA was performed in 14 healthy volunteers and 19 patients on a 1.5 Tesla MR system using a free-breathing 3D balanced turbo field echo (b-TFE) sequence with radial k-space sampling. For magnetization preparation a slab selective and a 2D selective inversion pulse were used for the right and left coronary system, respectively. cMRA images were evaluated in terms of clinically relevant stenoses (< 50 %) and compared to conventional catheter angiography. Signal was measured in the coronary arteries (coro), the aorta (ao) and in the epicardial fat (fat) to determine SNR and CNR. In addition, maximal visible vessel length, and vessel border definition were analyzed. RESULTS: The use of a selective inversion pre-pulse allowed direct visualization of the coronary blood flow in the right and left coronary system. The measured SNR and CNR, vessel length, and vessel sharpness in volunteers (SNR coro: 28.3 +/- 5.0; SNR ao: 37.6 +/- 8.4; CNR coro-fat: 25.3 +/- 4.5; LAD: 128.0 cm +/- 8.8; RCA: 74.6 cm +/- 12.4; Sharpness: 66.6 % +/- 4.8) were slightly increased compared to those in patients (SNR coro: 24.1 +/- 3.8; SNR ao: 33.8 +/- 11.4; CNR coro-fat: 19.9 +/- 3.3; LAD: 112.5 cm +/- 13.8; RCA: 69.6 cm +/- 16.6; Sharpness: 58.9 % +/- 7.9; n.s.). In the patient study the assessment of 42 coronary segments lead to correct identification of 10 clinically relevant stenoses. CONCLUSION: The modification of a previously published inversion-prepared cMRA sequence allowed direct visualization of the coronary blood flow in the right as well as in the left coronary system. In addition, this sequence proved to be highly sensitive regarding the assessment of clinically relevant stenotic lesions.

Evaluation of Lightweight Profilers for Construction Smoothness Evaluation, MLR-02-02, 2004

High-speed non-contact laser profilers have become the standard testing equipment for pavement management ride quality testing. The same technology used in the high-speed profilers is now being used in lightweight profilers for construction smoothness testing. The lightweight profilers have many advantages over the California 25-ft profilograph. Despite the many advantages of the lightweight profilers, there is resistance from the contracting industry toward eliminating the 25-ft profilograph for construction ride testing. One way to reduce or overcome the resistance is to evaluate and demonstrate the advantages/disadvantages of the lightweight profiler in actual field use in Iowa. The objective of the study was to purchase a lightweight profiler and to evaluate its suitability for construction smoothness quality verification and quality acceptance on Iowa projects. A lightweight profiler, an Ames Engineering, Inc. LISA single laser unit, was received in February 2003 for the study. Based on the work done during the 2003 construction season, the following conclusions can be made: (1) For hot mix asphalt surfaces, the LISA correlated well with the contractors' profilographs; (2) LISA results are significantly affected by longitudinal tining on portland cement concrete pavements, requiring a laser system upgrade to give accurate results; (3) A significant timesaving was realized by using the LISA; (4) Increasing visibility and reducing time in the construction zone improved safety; (5) One person with limited lifting capabilities could set up and operate the LISA; and (6) With the current Iowa Department of Transportation specification, the LISA cannot totally replace the profilograph, since bridges and short segments with no adjoining pavement would still require a profilograph.

Turisme accessible: viabilitat de la creació d'un producte d'enoturisme accessible a l'Alt Empordà

Formem part d’una societat canviant, on tot està en constat moviment. El turisme, ja no és només una font d’ingressos, sinó que és un corrent de nous costums, noves idees i noves formes de vida. Estem dins d’un territori on una de les claus és l’adaptació a la societat, aproximar al màxim possible l’oferta existent cap a la nova demanda, als nous mercats. L’activitat turística experimenta canvis, apareixen nous turistes i, per tant, es percep l’obligació de crear nous productes per satisfer noves necessitats. El projecte que es presenta, segueix aquesta idea. Prèviament s’ha investigat sobre segments de mercat poc treballats i s’ha estudiat la possibilitat d’adaptar l’oferta existent d’un territori concret per aquest nínxol. L’idea és definir amb màxima precisió el nínxol de mercat pel que es vol treballar, així com també tenir especial exactitud sobre el què oferir