The Stability of the Roommate Problem Revisited

The lack of stability in some matching problems suggests that alternative solution concepts to the core might be applied to find predictable matchings. We propose the absorbing sets as a solution for the class of roommate problems with strict preferences. This solution, which always exists, either gives the matchings in the core or predicts some other matchings when the core is empty. Furthermore, it satisfies an interesting property of outer stability. We also characterize the absorbing sets, determine their number and, in case of multiplicity, we find that they all share a similar structure.

The Linear Ordering Problem Revisited

The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this problem. This paper studies a procedure to extract static information from an instance of the problem, and proposes a method to incorporate the obtained knowledge in order to improve the performance of local search-based algorithms. The procedure introduced identifies the positions where the indexes cannot generate local optima for the insert neighbourhood, and thus global optima solutions. This information is then used to propose a restricted insert neighbourhood that discards the insert operations which move indexes to positions where optimal solutions are not generated. In order to measure the efficiency of the proposed restricted insert neighbourhood system, two state-of-the-art algorithms for the LOP that include local search procedures have been modified. Conducted experiments confirm that the restricted versions of the algorithms outperform the classical designs systematically. The statistical test included in the experimentation reports significant differences in all the cases, which validates the efficiency of our proposal.

The forward problem for the electromagnetic Helmholtz equation

157 p.

A new solution for the roommate problem: The Q-stable matchings

The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.

Social, economic, and health impact of the respiratory syncytial virus: a systematic search

Background: Bronchiolitis caused by the respiratory syncytial virus (RSV) and its related complications are common in infants born prematurely, with severe congenital heart disease, or bronchopulmonary dysplasia, as well as in immunosuppressed infants. There is a rich literature on the different aspects of RSV infection with a focus, for the most part, on specific risk populations. However, there is a need for a systematic global analysis of the impact of RSV infection in terms of use of resources and health impact on both children and adults. With this aim, we performed a systematic search of scientific evidence on the social, economic, and health impact of RSV infection. Methods: A systematic search of the following databases was performed: MEDLINE, EMBASE, Spanish Medical Index, MEDES-MEDicina in Spanish, Cochrane Plus Library, and Google without time limits. We selected 421 abstracts based on the 6,598 articles identified. From these abstracts, 4 RSV experts selected the most relevant articles. They selected 65 articles. After reading the full articles, 23 of their references were also selected. Finally, one more article found through a literature information alert system was included. Results: The information collected was summarized and organized into the following topics: 1. Impact on health (infections and respiratory complications, mid-to long-term lung function decline, recurrent wheezing, asthma, other complications such as otitis and rhino-conjunctivitis, and mortality; 2. Impact on resources (visits to primary care and specialists offices, emergency room visits, hospital admissions, ICU admissions, diagnostic tests, and treatments); 3. Impact on costs (direct and indirect costs); 4. Impact on quality of life; and 5. Strategies to reduce the impact (interventions on social and hygienic factors and prophylactic treatments). Conclusions: We concluded that 1. The health impact of RSV infection is relevant and goes beyond the acute episode phase; 2. The health impact of RSV infection on children is much better documented than the impact on adults; 3. Further research is needed on mid-and long-term impact of RSV infection on the adult population, especially those at high-risk; 4. There is a need for interventions aimed at reducing the impact of RSV infection by targeting health education, information, and prophylaxis in high-risk populations.

Addressing students' difficulties with Faraday's law: A guided problem solving approach

In traditional teaching, the fundamental concepts of electromagnetic induction are usually quickly analyzed, spending most of the time solving problems in a more or less rote manner. However, physics education research has shown that the fundamental concepts of the electromagnetic induction theory are barely understood by students. This article proposes an interactive teaching sequence introducing the topic of electromagnetic induction. The sequence has been designed based on contributions from physics education research. Particular attention is paid to the relationship between experimental findings (macroscopic level) and theoretical interpretation (microscopic level). An example of the activities that have been designed will also be presented, describing the implementation context and the corresponding findings. Since implementing the sequence, a considerable number of students have a more satisfactory grasp of the electromagnetic induction explicative model. However, difficulties are manifested in aspects that require a multilevel explanation, referring to deep structures where the system description is better defined.

Distribution of Healthcare resources II.Study and Comparison of a Linear Programming Problem and its Dual. Resolution and Evaluation of a Practical Case and its Programming using Excel and Win QSB.

[EN]This research had as primary objective to model different types of problems using linear programming and apply different methods so as to find an adequate solution to them. To achieve this objective, a linear programming problem and its dual were studied and compared. For that, linear programming techniques were provided and an introduction of the duality theory was given, analyzing the dual problem and the duality theorems. Then, a general economic interpretation was given and different optimal dual variables like shadow prices were studied through the next practical case: An aesthetic surgery hospital wanted to organize its monthly waiting list of four types of surgeries to maximize its daily income. To solve this practical case, we modelled the linear programming problem following the relationships between the primal problem and its dual. Additionally, we solved the dual problem graphically, and then we found the optimal solution of the practical case posed through its dual, following the different theorems of the duality theory. Moreover, how Complementary Slackness can help to solve linear programming problems was studied. To facilitate the solution Solver application of Excel and Win QSB programme were used.

Contributions to time series data mining departing from the problem of road travel time modeling

194 p.

Long-Term Burden and Respiratory Effects of Respiratory Syncytial Virus Hospitalization in Preterm Infants — The SPRING Study

The health status of premature infants born 32(1)-35(0) weeks' gestational age (wGA) hospitalized for RSV infection in the first year of life (cases; n = 125) was compared to that of premature infants not hospitalized for RSV (controls; n = 362) through 6 years. The primary endpoints were the percentage of children with wheezing between 2-6 years and lung function at 6 years of age. Secondary endpoints included quality of life, healthcare resource use, and allergic sensitization. A significantly higher proportion of cases than controls experienced recurrent wheezing through 6 years of age (46.7% vs. 27.4%; p = 0.001). The vast majority of lung function tests appeared normal at 6 years of age in both cohorts. In children with pulmonary function in the lower limit of normality (FEV1 Z-score [-2; -1]), wheezing was increased, particularly for cases vs. controls (72.7% vs. 18.9%, p = 0.002). Multivariate analysis revealed the most important factor for wheezing was RSV hospitalization. Quality of life on the respiratory subscale of the TAPQOL was significantly lower (p = 0.001) and healthcare resource utilization was significantly higher (p<0.001) in cases than controls. This study confirms RSV disease is associated with wheezing in 32-35 wGA infants through 6 years of age.