Approximations on minimum weight pseudo-triangulation problem using ant colony optimization

In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. Globally optimal pseudo-triangulations with respect to the weight, as optimization criteria, are difficult to be found by deterministic methods, since no polynomial algorithm is known. We show how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality pseudo-triangulations of minimum weight. We present the experimental and statistical study based on our own set of instances since no reference to benchmarks for these problems were found in the literature. Throughout the experimental evaluation, we appraise the ACO metaheuristic performance for MWPT problem.

Refuerzo de vigas de hormigón armado mediante la aplicación de fuerzas exteriores introducidas por predeformación de perfiles metálicos

Una técnica de refuerzo de elementos flectados en general y, en particular, de vigas y forjados de hormigón armado, consiste en la disposición de perfiles metálicos por debajo de los elementos a reforzar y retacados a ellos. En muchos casos este refuerzo se diseña con un planteamiento pasivo, es decir, los perfiles no entran en carga hasta que no se incrementan las acciones sobre el elemento reforzado, o lo hacen sólo ligeramente y de forma cuantitativamente no controlada efectuando el retacado mediante cuñas metálicas. En el presente trabajo se estudia la alternativa del refuerzo de vigas de hormigón armado frente a momentos flectores con un planteamiento activo, introduciendo unas fuerzas (por ejemplo, mediante gatos o barras roscadas) entre el perfil y el elemento a reforzar, y retacando posteriormente el perfil a la viga en los puntos de introducción de las fuerzas, mediante cuñas metálicas, mortero, etc. La propuesta que formulamos en el presente trabajo de investigación para el control de las fuerzas introducidas consiste en la medida de las flechas que se producen en el perfil metálico al hacerlo reaccionar contra la viga. Esto permite el empleo de procedimientos sencillos para la predeformación del perfil que no dispongan de dispositivos de medida de la carga introducida, o bien controlar la veracidad de las medidas de las fuerzas que dan tales dispositivos. La gran fiabilidad que tiene el cálculo de flechas en jácenas metálicas hace que con este procedimiento se puedan conocer con gran precisión las fuerzas introducidas. Las medidas de las flechas se pueden llevar a cabo mediante los procedimientos de instrumentación habituales en pruebas de carga, con una precisión más que suficiente para conocer y controlar con fiabilidad el valor de las fuerzas que el perfil ejerce sobre la viga. Los perfiles necesarios para el refuerzo con esta técnica son netamente inferiores a los que se precisarían con el planteamiento pasivo antes indicado. En el trabajo de investigación se recoge un estudio sobre el número, posición y valor de las fuerzas de refuerzo a introducir, en función de la carga para la que se diseña el refuerzo y la capacidad resistente del elemento a reforzar, y se analizan los valores máximos que pueden tener dichas fuerzas, en función de la capacidad de la pieza frente a momentos de signo contrario a los debidos a las cargas gravitatorias. A continuación se analiza la interacción viga-perfil al incrementarse las cargas sobre la viga desde el instante de la ejecución del refuerzo, interacción que hace variar el valor de las fuerzas que el perfil ejerce sobre la viga. Esta variación permite contar con un incremento en las fuerzas de refuerzo si, con las cargas permanentes presentes al reforzar, no podemos introducirlas inicialmente con el valor necesario, o si se producen pérdidas en las propias fuerzas. Este es uno de los criterios a la hora de seleccionar las características del perfil. Por el contrario, dicha variación puede suponer que en algunos puntos a lo largo del vano se supere la capacidad a flexión frente a momentos de signo contrario a los debidos a las cargas gravitatorias, lo que también debe ser tenido en cuenta. Seguidamente se analizan diferentes aspectos que producen una variación en el valor de las fuerzas de refuerzo, como son las deformaciones diferidas del hormigón (fluencia y retracción), los gradientes de temperatura en la pieza, o la actuación de sobrecargas en los vanos adyacentes. Se concluye los efectos de estos fenómenos, que en ocasiones tienen gran influencia, pueden ser cuantificados por el proyectista, recogiéndose propuestas sencillas para su consideración en casos habituales. Posteriormente recogemos una propuesta de metodología de comprobación del refuerzo, en cuanto a cómo considerar la fisuración y evolución del módulo de deformación de la viga, la introducción de la seguridad, la influencia de las tolerancias de laminación en el perfil sobre el valor calculado de las flechas necesarias en el perfil para introducir las fuerzas iniciales proyectadas, o la situación accidental de fuego, entre otros aspectos. Por último, se exponen las conclusiones más relevantes de la investigación realizada, y se proponen futuras líneas de investigación. One technique for strengthening flexural members in general, and reinforced concrete beams and slabs in particular, entails caulking the underside of these members with steel shapes. This sort of strengthening is often designed from a passive approach; i.e., until the load is increased, the shapes are either not loaded or are only slightly loaded to some unquantified extent by caulking with steel shims. The present study explored the possibility of actively strengthening the capacity of reinforced concrete beams to resist bending moments by applying forces (with jacks or threaded bars, for instance) between the shape and the member to be strengthened. The shape is subsequently caulked under the beam at the points where the forces are applied with steel shims, mortar or similar. The proposal put forward in the present study to monitor the forces applied consists in measuring the deflection on the steel shape as it reacts against the beam. With this technique, the shape can be pre-strained using simple procedures that do not call for devices to measure the force applied, or the accurancy of the respective measurements can be verified. As deflection calculations in steel girders are extremely reliable, the forces applied with this procedure can be very precisely determined. Standard instrumental procedures for load testing can be used to measure deflection with more than sufficient precision to reliably determine and monitor the value of the forces exerted on the beam by the shape. Moreover, the shapes required to strengthen members with this technique are substantially smaller than the ones needed in the aforementioned passive approach. This study addressed the number, position and value of the strengthening forces to be applied in terms of the load for which strengthening was designed and the bearing capacity of the member to be strengthened. The maximum value of such forces was also analysed as a function of the capacity of the member to resist counter-gravity moments. An analysis was then conducted of beam-shape interaction when the load on the beam raises since the instant that strengthening is applied, interaction that alters the forces applied to the beam by the shape. This variation can provide an increment in the forces if we cannot introduce them initially with the value calculated as necessary because they were limited by the permanent loads existing when strengthening, or if losses occur in the forces themselves. This is one of the criteria for defining shape specifications. Conversely, such variation may cause the forces to exceed beam counter-gravity bending strength at some points in the span, a development that must also be taken into consideration. Other factors inducing variations in the strengthening force values were then analysed, including deferred concrete strain (creep and shrinkage), temperature gradients in the member and the live loads acting on adjacent spans. The inference drawn was that these developments, which may on occasion have a heavy impact, can be quantified by the design engineer, particularly in ordinary situations, for which simple procedures are proposed. Methodology is likewise proposed for verifying strength in terms of how to appraise beam's cracking and variations in modulus of deformation; safety concerns; the effect of shape lamination tolerance on the calculated deflection necessary for the shape to apply the design forces; and fire-induced situations, among others. Lastly, the most prominent conclusions are discussed and future lines of research are suggested.

Evaluating the equity effects of road-pricing in the European urban context - The Madrid Metropolitan Area

The paper identifies the potential spatial and social impacts of a proposed road-pricing scheme for different social groups in the Madrid Metropolitan Area (MMA). We appraise the accessibility of different districts within the MMA in terms of the actual and perceived cost of using the road infrastructure ‘before’ and ‘after’ implementation of the scheme. The appraisal framework was developed using quantitative survey data and qualitative focus group discussions with residents. We then simulated user behaviours (mode and route choice) based on the empirical evidence from a travel demand model for the MMA. The results from our simulation model demonstrated that implementation of the toll on the orbital metropolitan motorways (M40, M30, for example) decreases accessibility mostly in the districts where there are no viable public transport alternatives. Our specific study finding is that the economic burden of the road-pricing scheme particularly affects unskilled and lower income individuals living in the south of the MMA. The focus groups confirmed that low income drivers in the south part of the MMA would reduce their use of tolled roads and have to find new arrangements for these trips: i.e. switch to public transport, spend double the time travelling or stay at home. More generally, our research finds that European transport planners are still a long way from recognising the social equity implications of their policy decisions and that more thorough social appraisals are needed to avoid the social exclusion of low income populations when road tolling is proposed.

Evaluating the spatial and social equity effects of road pricing in the European urban context: the Madrid Metropolitan Area.

The paper explores the spatial and social impacts arising from implementation of a road-pricing scheme in the Madrid Metropolitan Area (MMA). Our analytical focus is on understanding the effects of the scheme on the transport accessibility of different social groups within the MMA. We define an evaluation framework to appraise the accessibility of different districts within the MMA in terms of the actual and perceived cost of using the road infrastructure "before" and "after" the implementation of the scheme. The framework was developed using quantitative survey data and qualitative data from focus group discussions with residents. We then simulated user behaviors (mode and route choice) based on the empirical evidence from a travel demand model for the MMA. The results from our simulation model demonstrated that implementation of the toll on the orbital metropolitan motorways (M40, M30, for example) decreases accessibility, mostly in the districts where there are no viable public transport alternatives. Our key finding is that the economic burden of the road-pricing scheme particularly affects unskilled and lower income individuals living in the south of the MMA. Consequently lower income people reduce their use of tolled roads and have to find new arrangements for these trips: i.e. switch to the public transport, spend double the time for their commuter trips or stay at home. The results of our research could be applicable more widely for anyone wishing to better understand the important relationship between increased transport cost and social equity, especially where there is an intention to introduce similar road-pricing schemes within the urban context.

Planning model for Peruvian university system

This paper arises from observing the effect that the education policy has had on the European Higher Education Area that promotes the primary objective of this research: the preparation of a planning model that contributes, based on the European experience, the basic elements for the quality of higher education in Peru. To appraise the timeliness and usefulness of the aforementioned model, the scope of the Spanish model is selected and specifically adapted to the Peruvian model, which can be considered a testing laboratory due to their historical, cultural and social similarities and in which the model offers a response to the society's need for quality education.