The referee assignment problem

In collaboration between a UPC spinoff, Barcelogic, and the Dutch Football Federation (KNVB), we define, study, implement and evaluate different approaches for solving the so-called Referee Assignment Problem(RAP). In this NP-complete constraint solving problem, numerous conditions must be met, such as the balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, etc

El dance en Teruel

En número dedicado a: La provincia de Terue

Analysis of the effect of large fuel tanks on aerodynamic performances of heavy trucks and large aircraft

Nowadays, 90% of the worldwide vehicles work with fossil fuels. Use of fossil fuels contributes to the greenhouse effect and, to increase the pollution worldwide. Hydrogen has been suggested as a possible alternative to fossil fuels. However, the use of hydrogen as fuel implies using, different fuel tanks. Due to its lower energy density, hydrogen requires fuel tanks with larger volume than conventional fuels, for an equivalent amount of energy released. The larger tanks modify the external geometry of the vehicle and therefore the aerodynamics are also different. The aim of this project is to carry out an experimental and Computational Fluid Dynamics (CFD) analysis of an Airbus A320 and a tanker truck for which the geometries have been modified accounting for the larger hydrogen fuel tanks needed. Then, the aerodynamic performances of the modified vehicles are compared with the reference conventional A320 and tanker truck. The software used in this analysis is ANSYS Fluent. As in other CFD analysis, the procedure we followed consisted of these steps: generation of the geometry, meshing, definition of the boundary conditions and the physics of the problem, solving, processing of the results. Firstly, the A320 and tanker truck fuel tank modelling have been done in order to stock up the same quantity of fuel as before and to keep an equivalent energy. The modelling process has been performed thinking about the worst possible aerodynamics case. Furthermore, the control volume dimensions have been chosen, that is, the fluid field domain around the target body. Dimensions of the control volume have to be sufficiently big in order to not disrupt the simulation. ANSYS Meshing allowed us to do the mesh. We have tried that cells were refined as much as possible into the interest zones. The mesh quality parameters have been considered to ensure that the simulation is reliable. For the Airbus A320 study, two simulations have been carried out, the first one without any modification and the second one considering the implementation of hydrogen as fuel. For the tanker truck study, three simulations have been carried out, the first one without any modification, the second one considering that is constituted by one single hydrogen tank and the last one considering that is constituted by two hydrogen tanks in order to improve the manoeuvrability. The idea is to compare the simulations to better understand what is happening in each vehicle. It has been seen that the modified A320 presents an increase on drag and lift forces. To be able to overcome this increase on drag, extra fuel will be burnt. Furthermore, because of the implementation of the hydrogen tank, the aircrafts structure weights more than before. However, as hydrogen is now the fuel and it weighs less than Jet A, the total weight of the aircraft is reduced. In this way, we do not need to fly with any AOA higher than the actual one because the current lift is able to compensate the weight of the aircraft. Pitifully, hydrogen is so expensive at present day, and its implementation would be very expensive for airlines. Regarding the tanker truck modifications, the tanker truck constituted by two hydrogen tanks presents the higher increase on drag. However, is not too much larger than the one single hydrogen tank tanker truck. Because of the higher manoeuvrability, it is thought that it would be the best option. We printed 3D models of the A320 studied geometries and tested them in a wind tunnel to measure experimentally the aerodynamic performances and compare them with the results of the CFD simulations. From this analysis, appears that there are many external factors that affect the experiment. However, it has been seen that the modified aircraft presents more drag because of the new fuel tank and the efficiency also diminishes

The discretized polyhedra simplification (DPS): a framework for polyhedra simplification based on decomposition schemes

This work discusses simplification algorithms for the generation of a multiresolution family of solid representations from an initial polyhedral solid. We introduce the Discretized Polyhedra Simplification (DPS), a framework for polyhedra simplification using space decomposition models. The DPS is based on a new error measurement and provides a sound scheme for error-bounded, geometry and topology simplification while preserving the validity of the model. A method following this framework, Direct DPS, is presented and discussed. Direct DPS uses an octree for topology simplification and error control, and generates valid solid representations. Our method is also able to generate approximations which do not interpenetrate the original model, either being completely contained in the input solid or bounding it. Unlike most of the current methods, our algorithm can deal and also produces faces with arbitrary complexity. An extension of the Direct method for appearance preservation, called Hybrid DPS, is also discussed