Integración de Google Maps y TSP Solvers para la definición y resolución del TSP

Este trabajo final de carrera presenta la arquitectura e implementación de un entorno web para la descripción y visualización de instancias reales del TSP (Travelling Salesman Problem), a través de Google Maps, y su posterior resoluación mediante tècnicas de optimización combinatoria.

Using a Parameterization of a Radiative Transfer Model to Build High-Resolution Maps of Typical Clear-Sky UV Index in Catalonia, Spain

To perform a climatic analysis of the annual UV index (UVI) variations in Catalonia, Spain (northeast of the Iberian Peninsula), a new simple parameterization scheme is presented based on a multilayer radiative transfer model. The parameterization performs fast UVI calculations for a wide range of cloudless and snow-free situations and can be applied anywhere. The following parameters are considered: solar zenith angle, total ozone column, altitude, aerosol optical depth, and single-scattering albedo. A sensitivity analysis is presented to justify this choice with special attention to aerosol information. Comparisons with the base model show good agreement, most of all for the most common cases, giving an absolute error within 0.2 in the UVI for a wide range of cases considered. Two tests are done to show the performance of the parameterization against UVI measurements. One uses data from a high-quality spectroradiometer from Lauder, New Zealand [45.04°S, 169.684°E, 370 m above mean sea level (MSL)], where there is a low presence of aerosols. The other uses data from a Robertson–Berger-type meter from Girona, Spain (41.97°N, 2.82°E, 100 m MSL), where there is more aerosol load and where it has been possible to study the effect of aerosol information on the model versus measurement comparison. The parameterization is applied to a climatic analysis of the annual UVI variation in Catalonia, showing the contributions of solar zenith angle, ozone, and aerosols. High-resolution seasonal maps of typical UV index values in Catalonia are presented

Improving gene annotation using peptide mass spectrometry

Annotation of protein-coding genes is a key goal of genome sequencing projects. In spite of tremendous recent advances in computational gene finding, comprehensive annotation remains a challenge. Peptide mass spectrometry is a powerful tool for researching the dynamic proteome and suggests an attractive approach to discover and validate protein-coding genes. We present algorithms to construct and efficiently search spectra against a genomic database, with no prior knowledge of encoded proteins. By searching a corpus of 18.5 million tandem mass spectra (MS/MS) from human proteomic samples, we validate 39,000 exons and 11,000 introns at the level of translation. We present translation-level evidence for novel or extended exons in 16 genes, confirm translation of 224 hypothetical proteins, and discover or confirm over 40 alternative splicing events. Polymorphisms are efficiently encoded in our database, allowing us to observe variant alleles for 308 coding SNPs. Finally, we demonstrate the use of mass spectrometry to improve automated gene prediction, adding 800 correct exons to our predictions using a simple rescoring strategy. Our results demonstrate that proteomic profiling should play a role in any genome sequencing project.

Ratio maps and correspondence analysis

We compare two methods for visualising contingency tables and developa method called the ratio map which combines the good properties of both.The first is a biplot based on the logratio approach to compositional dataanalysis. This approach is founded on the principle of subcompositionalcoherence, which assures that results are invariant to considering subsetsof the composition. The second approach, correspondence analysis, isbased on the chi-square approach to contingency table analysis. Acornerstone of correspondence analysis is the principle of distributionalequivalence, which assures invariance in the results when rows or columnswith identical conditional proportions are merged. Both methods may bedescribed as singular value decompositions of appropriately transformedmatrices. Correspondence analysis includes a weighting of the rows andcolumns proportional to the margins of the table. If this idea of row andcolumn weights is introduced into the logratio biplot, we obtain a methodwhich obeys both principles of subcompositional coherence and distributionalequivalence.

Regions of rationality: Maps for bounded agents

An important problem in descriptive and prescriptive research in decision making is to identify regions of rationality, i.e., the areas for which heuristics are and are not effective. To map the contours of such regions, we derive probabilities that heuristics identify the best of m alternatives (m > 2) characterized by k attributes or cues (k > 1). The heuristics include a single variable (lexicographic), variations of elimination-by-aspects, equal weighting, hybrids of the preceding, and models exploiting dominance. We use twenty simulated and four empirical datasets for illustration. We further provide an overview by regressing heuristic performance on factors characterizing environments. Overall, sensible heuristics generally yield similar choices in many environments. However, selection of the appropriate heuristic can be important in some regions (e.g., if there is low inter-correlation among attributes/cues). Since our work assumes a hit or miss decision criterion, we conclude by outlining extensions for exploring the effects of different loss functions.

Income and body mass index in Europe

The problem of obesity is alarming public health authorities around the world. Therefore, it is important to study its determinants. In this paper we explore the empirical relationship between household income and body mass index (BMI) in nine European Union countries. Our findings suggest that the association is negative for women, but we find no statistically significant relationship for men. However, we show that the different relationship for men and women appears to be driven by the negative relationship for women between BMI and individual income from work. We tentatively conclude that the negative relationship between household income and BMI for women may simply be capturing the wage penalty that obese women suffer in the labor market.

Extensions of maps defined on many fibres

Let S be a fibred surface. We prove that the existence of morphisms from non countably many fibres to curves implies, up to base change, the existence of a rational map from S to another surface fibred over the same base reflecting the properties of the original morphisms. Under some conditions of unicity base change is not needed and one recovers exactly the initial maps.

The Coordinated Radio and Infrared Survey for High-Mass Star Formation (The CORNISH Survey). I. Survey Design

We describe the motivation, design, and implementation of the CORNISH survey, an arcsecondresolution radio continuum survey of the inner galactic plane at 5 GHz using the Very Large Array (VLA). It is a blind survey coordinated with the northern SpitzerGLIMPSE I region covering 10°

Beta cell mass and growth after syngeneic islet cell transplantation in normal and streptozocin diabetic C57BL/6 mice

In islet transplantation, nonimmunological factors such as limited growth capacity or increased death rate could reduce the beta cell mass in the graft and lead to failure of the transplant. We studied the evolution of beta cell replication and mass after transplantation of insufficient, minimally sufficient, or excessive islet tissue. Streptozocin diabetic C57BL/6 mice received 150 or 300 syngeneic islets under the kidney capsule and normal mice received 300 islets. In streptozocin diabetic mice 300 islets restored normoglycemia; beta cell replication in transplanted islets was similar to replication in normal pancreas and beta cell mass in the graft remained constant. In contrast, 150 islets were insufficient to achieve normoglycemia; beta cell replication was increased initially but not by 18 or 30 d despite persistent hyperglycemia, and beta cell mass fell progressively. When islets were transplanted into normal recipients, beta cell replication remained normal but beta cells underwent atrophy and mass in the graft was substantially reduced. Therefore, with a successful islet transplant, in diabetic mice beta cell replication and mass remain constant. In contrast, when insufficient islet tissue is transplanted an initial increase in beta cell replication can not compensate for a decline in beta cell mass. When excessive islet tissue is transplanted, beta cell mass is reduced despite normal beta cell replication.

Transplanted beta cell response to increased metabolic demand. Changes in beta cell replication and mass

We determined the capacity of transplanted beta cells to modify their replication and mass when stimulated by changes in metabolic demand. Five groups of Lewis rats were studied: group 1 (Tx-Px) had a 95% pancreatectomy 14 d after transplantation of 500 islets; group 2 (Px-Tx) had a 95% pancreatectomy 14 d before transplantation of 500 islets; group 3 (Tx) was transplanted with 500 islets; group 4 (Px) had a 95% pancreatectomy; and group 5 (normal) was neither transplanted nor pancreatectomized. Blood glucose was normal in Tx-Px and Tx groups at all times. Px-Tx and Px groups developed severe hyperglycemia after pancreatectomy that was corrected in Px-Tx group in 83% of rats 28 d after transplantation. Replication of transplanted beta cells increased in Tx-Px (1.15 +/- 0.12%) and Px-Tx (0.85 +/- 0.12%) groups, but not in Tx group (0.64 +/- 0.07%) compared with normal pancreatic beta cells (0.38 +/- 0.05%) (P < 0.001). Mean beta cell size increased in Tx-Px (311 +/- 14 microns2) and Px-Tx (328 +/- 13 microns2) groups compared with Tx (252 +/- 12 microns2) and normal (239 +/- 9 microns2) groups (P < 0.001). Transplanted beta cell mass increased in Tx-Px (1.87 +/- 0.51 mg) and Px-Tx (1.55 +/- 0.21 mg) groups compared with Tx group (0.78 +/- 0.17 mg) (P < 0.05). In summary, changes in transplanted beta cells prevented the development of hyperglycemia in Tx-Px rats. Transplanted beta cells responded to increased metabolic demand increasing their beta cell mass.

Gas identification with tin oxide sensor array and self-organizing maps: adaptive correction of sensor drifts

Low-cost tin oxide gas sensors are inherently nonspecific. In addition, they have several undesirable characteristics such as slow response, nonlinearities, and long-term drifts. This paper shows that the combination of a gas-sensor array together with self-organizing maps (SOM's) permit success in gas classification problems. The system is able to determine the gas present in an atmosphere with error rates lower than 3%. Correction of the sensor's drift with an adaptive SOM has also been investigated

Effective mass and dielectric constant mismatch effects in spherical multishell quantum dots

The role of effective mass and dielectric mismatches on chemical potentials and addition energies of many-electron multishell quantum dots (QDs) is explored within the framework of a recent extension of the spin density functional theory. It is shown that although the gross electronic density is located in the wells of these multishell QDs, taking position-dependent effective mass and dielectric constant into account can lead to the appearance of relevant differences in chemical potential and addition energies as compared to standard calculations in which the effective mass and the dielectric constant of the well is assumed for the whole multishell structure.

Maximum mass of neutron stars

We determine the structure of neutron stars within a Brueckner-Hartree-Fock approach based on realistic nucleon-nucleon, nucleon-hyperon, and hyperon-hyperon interactions. Our results indicate rather low maximum masses below 1.4 solar masses. This feature is insensitive to the nucleonic part of the EOS due to a strong compensation mechanism caused by the appearance of hyperons and represents thus strong evidence for the presence of nonbaryonic "quark" matter in the interior of heavy stars.