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 Slow Search for Solutions: Lessons from Historical Energy Transitions by Sector and Service

28 p.

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.

Instances of combinatorial optimization problems: complexity and generation

138 p.