Hierarchical location-allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and theirlocations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.

Location of multiple server common service centers or public facilities for minimizing general congestion and travel cost functions

We propose a model and solution methods, for locating a fixed number ofmultiple-server, congestible common service centers or congestible publicfacilities. Locations are chosen so to minimize consumers congestion (orqueuing) and travel costs, considering that all the demand must be served.Customers choose the facilities to which they travel in order to receiveservice at minimum travel and congestion cost. As a proxy for thiscriterion, total travel and waiting costs are minimized. The travel costis a general function of the origin and destination of the demand, whilethe congestion cost is a general function of the number of customers inqueue at the facilities.

Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Galois representations, embedding problems and modular forms

To an odd irreducible 2-dimensional complex linear representation of the absolute Galois group of the field Q of rational numbers, a modular form of weight 1 is associated (modulo Artin's conjecture on the L-series of the representation in the icosahedral case). In addition, linear liftings of 2-dimensional projective Galois representations are related to solutions of certain Galois embedding problems. In this paper we present some recent results on the existence of liftings of projective representations and on the explicit resolution of embedding problems associated to orthogonal Galois representations, and explain how these results can be used to construct modular forms.

Arithmetical problems in number fields, abelian varieties and modular forms

Number theory, a fascinating area in mathematics and one of the oldest, has experienced spectacular progress in recent years. The development of a deep theoretical background and the implementation of algorithms have led to new and interesting interrelations with mathematics in general which have paved the way for the emergence of major theorems in the area. This report summarizes the contribution to number theory made by the members of the Seminari de Teoria de Nombres (UB-UAB-UPC) in Barcelona. These results are presented in connection with the state of certain arithmetical problems, and so this monograph seeks to provide readers with a glimpse of some specific lines of current mathematical research.

Estudio de la accesibilidad de los documentos cientificos en soporte digital

Resumen: El artículo analiza los problemas de accesibilidad que actualmente presentan los artículos científicos en soporte digital. El estudio se centra en los aspectos de facilidad de uso del contenido de los documentos digitales según la forma en que se publiquen, sin entrar en el estudio de los distintos sistemas de recuperación. Se analizan los dos formatos más utilizados para la publicación de artículos científicos en soporte digital: HTML y PDF, estudiando el desempeño lector en relación a la presencia de sumarios o de tablas internas o vinculadas. El estudio se ha realizado con dos colectivos: 30 sujetos ciegos, usuarios de Jaws, contactados gracias a la mediación de la Fundación ONCE, y 30 sujetos no ciegos, profesores del Departamento de Biblioteconomía y Documentación de la Universidad de Barcelona. El estudio muestra que la localización de los datos contenidos en tablas se ve facilitada en documentos HTML por la inclusión de un sumario que vincule con la tabla, así como la inclusión de tablas completas en el cuerpo del documento HTML facilita la actividad lectora por parte de los usuarios ciegos. A nivel metodológico la presente investigación aporta dos novedades relevantes respecto a la literatura existente en los estudios de usabilidad con ciegos: estudia la usabilidad del formato PDF y es un test de usabilidad cuantitativo; este último hecho dificulta su comparación con la mayoría de artículos publicados. Abstract: This paper analyses the problems of accessibility posed by scientific articles published in digital format, focusing on the ease of use of their content with respect to the form in which they are published (irrespective of the recovery system). The two most widely used formats for the publication of scientific articles in digital format, HTML and PDF, are analysed, examining reader performance in relation to the presence of contents lists or internal or linked tables. The study involved two groups: 30 blind subjects, all JAWS users, contacted through the ONCE Foundation, and 30 sighted subjects, lecturers in the Department of Librarianship and Documentation of the University of Barcelona. The results shows the location of data in tables is easier in HTML documents through the inclusion of a contents list linked to these tables. Further, the inclusion of complete tables in the body of HTML document facilitates the reading activity of blind users. At the methodological level, this work reports two novelties with respect to the existing literature on usability by blind people: it examines the usability of the PDF format, and discusses a quantitative usability test. The latter hinders comparison with the majority of published articles.

The mechanisms of agglomeration: Evidence from the effect of inter-industry relations on the location of new firms

The objective of this paper is to explore the relative importance of each of Marshall's agglomeration mechanisms by examining the location of new manufacturing firms in Spain. In particular, we estimate the count of new firms by industry and location as a function of (pre-determined) local employment levels in industries that: 1) use similar workers (labor market pooling); 2) have a customer- supplier relationship (input sharing); and 3) use similar technologies (knowledge spillovers). We examine the variation in the creation of new firms across cities and across municipalities within large cities to shed light on the geographical scope of each of the three agglomeration mechanisms. We find evidence of all three agglomeration mechanisms, although their incidence differs depending on the geographical scale of the analysis.

Tax differentials and agglomeration economies in intraregional firm location

This paper analyses empirically how differences in local taxes affect the intraregional location of new manufacturing plants. These effects are examined within the random profit maximization framework while accounting for the presence of different types of agglomeration economies (localization/ urbanization/ Jacobs¿ economies) at the municipal level. We look at the location decision of more than 10,000 establishments locating between 1996 and 2003 across more than 400 municipalities in Catalonia, a Spanish region. It is necessary to restrict the choice set to the local labor market and, above all, to control for agglomeration economies so as to identify the effects of taxes on the location of new establishments.

Tax differentials and agglomeration economies in intraregional firm location

This paper analyses empirically how differences in local taxes affect the intraregional location of new manufacturing plants. These effects are examined within the random profit maximization framework while accounting for the presence of different types of agglomeration economies (localization/ urbanization/ Jacobs¿ economies) at the municipal level. We look at the location decision of more than 10,000 establishments locating between 1996 and 2003 across more than 400 municipalities in Catalonia, a Spanish region. It is necessary to restrict the choice set to the local labor market and, above all, to control for agglomeration economies so as to identify the effects of taxes on the location of new establishments.

The mechanisms of agglomeration: Evidence from the effect of inter-industry relations on the location of new firms

The objective of this paper is to explore the relative importance of each of Marshall's agglomeration mechanisms by examining the location of new manufacturing firms in Spain. In particular, we estimate the count of new firms by industry and location as a function of (pre-determined) local employment levels in industries that: 1) use similar workers (labor market pooling); 2) have a customer- supplier relationship (input sharing); and 3) use similar technologies (knowledge spillovers). We examine the variation in the creation of new firms across cities and across municipalities within large cities to shed light on the geographical scope of each of the three agglomeration mechanisms. We find evidence of all three agglomeration mechanisms, although their incidence differs depending on the geographical scale of the analysis.

The determinants of industrial location in Spain, 1856-1929

Durant el segle XIX, l'economia espanyola va transitar per les primeres etapes de la industrialització. Aquest procés es va donar en paral·lel a la integració del mercat domèstic de béns i factors, en un moment en què les reformes liberals i la construcció de la xarxa ferroviària, entre d'altres, van generar una important caiguda en els costos detransport. Al mateix temps que es donava aquesta progressiva integració del mercat domèstic espanyol, es van produir canvis significatius en la pauta de localització industrial. D'una banda, hi hagué un augment considerable de la concentració espacial de la indústria des de mitjans de segle XIX i fins a la Guerra Civil, i d¿altra, un increment de l'especialització regional. Ara bé, quines van ser les forces que van generar aquests canvis? Des d¿un punt de vista teòric, el model de Heckscher-Ohlin suggereix que la distribució a l'espai de l¿activitat econòmica ve determinada per l'avantatge comparativa dels territoris en funció de la dotació relativa de factors. Al seu torn, els models de Nova Geografia Econòmica (NEG) mostren l'existència d'una relació en forma de campana entre el procés d'integració econòmica i el grau de concentració geogràfica de l'activitat industrial. Aquest article examina empíricament els determinants de la localització industrial a Espanya entre 1856 i 1929, mitjançant l'estimació d¿un model que combina els elements de tipus Heckscher-Ohlin i els factors apuntats des de la NEG, amb l'objectiu de contrastar la força relativa dels arguments vinculats a aquestes dues interpretacions a l'hora de modular la localització de la indústria a Espanya. L'anàlisi dels resultats obtinguts mostra que tant la dotació de factors com els mecanismes de tipus NEG van ser elements determinants que expliquen la distribució geogràfica de la indústria des del segle XIX, tot i que la seva força relativa va anar variant amb el temps.

Heterogeneous discounting in consumption-investment problems. Time consistent solutions

[cat] En aquest treball s'analitza un model estocàstic en temps continu en el que l'agent decisor descompta les utilitats instantànies i la funció final amb taxes de preferència temporal constants però diferents. En aquest context es poden modelitzar problemes en els quals, quan el temps s'acosta al moment final, la valoració de la funció final incrementa en comparació amb les utilitats instantànies. Aquest tipus d'asimetria no es pot descriure ni amb un descompte estàndard ni amb un variable. Per tal d'obtenir solucions consistents temporalment es deriva l'equació de programació dinàmica estocàstica, les solucions de la qual són equilibris Markovians. Per a aquest tipus de preferències temporals, s'estudia el model clàssic de consum i inversió (Merton, 1971) per a les funcions d'utilitat del tipus CRRA i CARA, comparant els equilibris Markovians amb les solucions inconsistents temporalment. Finalment es discuteix la introducció del temps final aleatori.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Some fundamental aspects of palentological methodology: its problems and incidence

Two trends which presently exist in relation to the concept of Paleontology are analyzed, pointing out some of the aspects which negative influence. Various reflections are made based on examples of some of the principal points of paleontological method, such as the influence of a punctual sampling, the meaning of size-frequency distribution and subjectivity in the identification of fossils. Topics which have a marked repercussion in diverse aspects of Paleontology are discussed.