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.

Respuesta a la sequía de Pinus radiata D. Don y su implicación en los procesos de tolerancia

160 p. (Bibliogr. 141-160)

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.

Viability Conditions for a Compartmentalized Protometabolic System: A Semi-Empirical Approach

In this work we attempt to find out the extent to which realistic prebiotic compartments, such as fatty acid vesicles, would constrain the chemical network dynamics that could have sustained a minimal form of metabolism. We combine experimental and simulation results to establish the conditions under which a reaction network with a catalytically closed organization (more specifically, an (M, R)-system) would overcome the potential problem of self-suffocation that arises from the limited accessibility of nutrients to its internal reaction domain. The relationship between the permeability of the membrane, the lifetime of the key catalysts and their efficiency (reaction rate enhancement) turns out to be critical. In particular, we show how permeability values constrain the characteristic time scale of the bounded protometabolic processes. From this concrete and illustrative example we finally extend the discussion to a wider evolutionary context.

The forward problem for the electromagnetic Helmholtz equation

157 p.

El desarrollo rural en la vertiente atlántica del País Vasco: un balance

[EUS] Artikulo honetan euskal isurialde atlantiarreko bi munitzipioetan martxan jarritako garapen lokaleko proiektuak aztertzen dira. Esperientzia horiek beherapen industrialean dagoen eskualde batean landa garapenak izan dezakeen egokitasunari buruz pentsatzera bultzatzen dute.

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.

Balance de la política fiscal desarrollada en España en época de crisis. ¿Por qué elegir el camino contractivo?

The use of a contractive fiscal policy in times of crisis and austerity can lead to so many different opinion streams which can be, at the same time, very opposite with each other. The high budget deficit in some economies has forced the eurozone to implement austerity policies, meaning that the debate is now more alive than ever. Therefore, the aim of this paper is to analyze the effects of the implementation of a contractive policy during a crisis considering the case of Spain. The positive effects in financial markets were noticed due to the decrease of the risk premium and the payment of interests, and also thanks to the increase of trust towards Spain. This way, the reduction of the Spanish deficit was remarkable but in any case there is still a long path until reaching the limit of 3% of the GDP. Also, in the short run it is possible to see that the consolidation had contractive effects in the economic activity but, in the long run, the debate is among the defenders of the fact that austerity is followed by a growing period and the ones opposing to it due to the drowning effect produced by it.

Estudio del proceso de valorización energética de los residuos sólidos urbanos en una planta de incineración.

[ES]El objetivo de este Trabajo Fin de Grado consiste en estudiar el proceso desarrollado en la planta de incineración de residuos sólidos urbanos de Zabalgarbi (Bizkaia). La planta consiste en un ciclo combinado basado en una turbina de gas de 43 MW y una turbina de vapor de 56,5 MW. La importancia de su diseño recae en la adaptación de la tecnología de ciclo combinado de gas a la tecnología propia de una planta de valorización energética de residuos municipales. Es decir, se trata de un diseño innovador, del que surge un nuevo proceso industrial que permite dar solución a la problemática generada por los residuos producidos a la vez que se genera energía eléctrica. Gracias a este diseño, se consigue una mejora cualitativa y cuantitativa del rendimiento de la planta, ya que se obtiene energía eléctrica en dos etapas, además de un mejor aprovechamiento de los recursos. La tecnología utilizada para la incineración es el horno-caldera de parrilla deslizante. En este trabajo se analizarán los procesos integrados en la planta y se realizará el estudio energético de los equipos más significativos. Una vez realizada esta parte, se considerarán ciertas mejoras a incorporar en la instalación. Además, se desarrollará la metodología seguida para la realización del estudio así como la planificación y el presupuesto.

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.