Grouping genetic operators for the delineation of functional areas based on spatial interaction

The delineation of functional economic areas, or market areas, is a problem of high practical relevance, since the delineation of functional sets such as economic areas in the US, Travel-to-Work Areas in the United Kingdom, and their counterparts in other OECD countries are the basis of many statistical operations and policy making decisions at local level. This is a combinatorial optimisation problem defined as the partition of a given set of indivisible spatial units (covering a territory) into regions characterised by being (a) self-contained and (b) cohesive, in terms of spatial interaction data (flows, relationships). Usually, each region must reach a minimum size and self-containment level, and must be continuous. Although these optimisation problems have been typically solved through greedy methods, a recent strand of the literature in this field has been concerned with the use of evolutionary algorithms with ad hoc operators. Although these algorithms have proved to be successful in improving the results of some of the more widely applied official procedures, they are so time consuming that cannot be applied directly to solve real-world problems. In this paper we propose a new set of group-based mutation operators, featuring general operations over disjoint groups, tailored to ensure that all the constraints are respected during the operation to improve efficiency. A comparative analysis of our results with those from previous approaches shows that the proposed algorithm systematically improves them in terms of both quality and processing time, something of crucial relevance since it allows dealing with most large, real-world problems in reasonable time.

Tiempo de desplazamiento al trabajo y desajuste educativo en el mercado de trabajo español

En este trabajo se analiza cómo el tiempo de trayecto y las características de los mercados laborales locales influyen en el desajuste puesto de trabajo- nivel educativo del individuo, basado en la hipótesis de que los individuos que tienen un mayor tiempo de trayecto al trabajo y mejores condiciones en mercado laboral se asocian a una menor incidencia de la sobreeducación. La sobreeducación afecta a 17 % de los trabajadores en España, y se eleva al 22,4 % para los trabajadores menores de 35 años. El análisis se basa en los datos individuales de los trabajadores españoles que se refiere al período inicial de la crisis económica mundial (2007-2010). La variable dependiente, desajuste educativo-puesto se mide mediante el método subjetivo, basado en las respuestas del individuo a la pregunta de cómo ajusta su nivel de educación a las necesidades del trabajo que actualmente ocupan. La variable de interés son: (a) el tiempo de trayecto, es decir, el tiempo que tarda el individuo en llegar a su trabajo, y (b) dos variables que tienen en cuenta de las condiciones del mercado local: la tasa regional de desempleo (esta variable se refieren a la división territorial de España a nivel NUTS 2 y desglose por sexo y nivel de educación de cada Comunidad Autónoma sobre la base de las cifras medias anuales de la Encuesta de Población Activa española (EPA) para el período 2007-2010) y el tamaño del municipio. Se incluyen las variables de control habituales relativas al puesto de trabajo y variables dummy de los años de la muestra. Los resultados sugieren que las difíciles condiciones de trabajo regionales en términos de altas tasas de desempleo pueden actuar contra el efecto hipotético de la movilidad en la reducción del desajuste educativo, por lo tanto, se obtiene a una conclusión opuesta a la planteada en algunos trabajos anteriores.

An evolutive approach for the delineation of local labour markets

This paper presents a new approach to the delineation of local labour markets based on evolutionary computation. The main objective is the regionalisation of a given territory into functional regions based on commuting flows. According to the relevant literature, such regions are defined so that (a) their boundaries are rarely crossed in daily journeys to work, and (b) a high degree of intra-area movement exists. This proposal merges municipalities into functional regions by maximizing a fitness function that measures aggregate intra-region interaction under constraints of inter-region separation and minimum size. Real results are presented based on the latest database from the Census of Population in the Region of Valencia. Comparison between the results obtained through the official method which currently is most widely used (that of British Travel-to-Work Areas) and those from our approach is also presented, showing important improvements in terms of both the number of different market areas identified that meet the statistical criteria and the degree of aggregate intra-market interaction.

A memetic algorithm for the delineation of local labour markets

Given a territory composed of basic geographical units, the delineation of local labour market areas (LLMAs) can be seen as a problem in which those units are grouped subject to multiple constraints. In previous research, standard genetic algorithms were not able to find valid solutions, and a specific evolutionary algorithm was developed. The inclusion of multiple ad hoc operators allowed the algorithm to find better solutions than those of a widely-used greedy method. However, the percentage of invalid solutions was still very high. In this paper we improve that evolutionary algorithm through the inclusion of (i) a reparation process, that allows every invalid individual to fulfil the constraints and contribute to the evolution, and (ii) a hillclimbing optimisation procedure for each generated individual by means of an appropriate reassignment of some of its constituent units. We compare the results of both techniques against the previous results and a greedy method.

The effect of innovation on hotel market value

The purpose of this article is to analyze the effect of hotel innovations on firm value. Specifically, this study fills a research gap in the previous literature by examining this effect through market value and by distinguishing the potentially different impacts of distinct innovation types: product, process, organization and marketing. This research contributes to consolidating the empirical evidence of hotel innovation and performance by analyzing whether distinct types of innovation lead to different levels of results. The findings show that innovations are perceived to have a positive impact on the future sales of the company: in a four-day period (0,+3), there is an increase in stock exchange returns of 1.53%. In terms of innovation types, process and marketing innovations are found to have a higher positive effect on hotel market value than product and organization innovations; which is explained by potential cost differences among innovations.