Eva Barrena

• Pablo de Olavide University

We analyze several time dependency issues for the selective traveling salesman problem with time-dependent profits. Specifically, we consider the case in which the profit collected at a vertex depends on the service time, understood as the time spent at this vertex, and when the service time at each vertex depends on the arrival time at the vertex....

This paper presents a K-Prototype assisted hybrid heuristic approach called SLIM+KP for solving large instances of the Train Unit Scheduling Optimization (TUSO) problem. TUSO is modelled as an Integer Multi-commodity Flow Problem (IMCFP) based on a Directed Acyclic Graph (DAG). When the problem size goes large, the exact solver is unable to solve i...

This paper presents a K-Prototype assisted hybrid heuristic approach called SLIM+KP for solving large instances of the Train Unit Scheduling Optimization (TUSO) problem. TUSO is modelled as an Integer Multi-commodity Flow Problem (IMCFP) based on a Directed Acyclic Graph (DAG). When the problem size goes large, the exact solver is unable to solve i...

In this paper, we analyze both the deterministic and stochastic versions of a team orienteering problem (TOP) in which rewards from customers are dynamic. The typical goal of the TOP is to select a set of customers to visit in order to maximize the total reward gathered by a fixed fleet of vehicles. To better reflect some real-life scenarios, we co...

We consider a generalization of the selective traveling salesman problem (STSP) in which the benefit of visiting a location changes over time. This new problem, called the selective travelling salesman problem with time-dependent profits (STSP-TDP), is defined on a graph with time-dependent profits associated with the vertices, and consists of dete...

Modern transport systems are not only large-scale but also highly dynamic, which makes it difficult to optimize by just employing classical methods. This paper analyzes a realistic and novel problem within the Physical Internet initiative which consists of container transportation throughout a spoke-hub network. Containers need to be transported fr...

We face the problem of designing a bus transit network, locating the most convenient bus stops and defining the set of bus lines without considering an a priori set of candidate lines. In order to model the problem, we consider a bimodal network composed of two layers, each one corresponding to a different transportation mode: pedestrian and bus. W...

Meta-analysis, a systematic statistical examination that combines the results of several independent studies, has the potential of obtaining problem- and implementation-independent knowledge and understanding of metaheuristic algorithms, but has not yet been applied in the domain of operations research. To illustrate the procedure, we carried out a...

The problem of managing selective collection of waste using containers inside historic city centres can be performed in three sequential phases: first, locating containers along the streets; then, determining the minimum fleet size required to perform all collecting services; and finally, identifying the optimal collection routes. Obviously, the re...

Municipal solid waste management includes several functional phases such as waste generation, storage, collection, transportation, processing, recycling and disposal in a suitable landfill. Waste collection and transportation phases are closely related since the deployment of containers along the city determine the vehicle fleet size required for p...

Rolling stock management is one of the key operational issues for a railway transportation company. It constitutes the fourth phase of the classical Railway Planning Process, after Network design, Line Planning and Services Scheduling/Timetabling. Rolling stock circulation consists of defining individual train paths over the network accomplishing p...

Train unit scheduling concerns the assignment of train unit vehicles to cover all the journeys in a fixed timetable. Coupling and decoupling activities are allowed in order to achieve optimal utilization while satisfying passenger demands. While the scheduling methods usually assume unique and well-defined train capacity requirements, in practice m...

In Railway Rapid Transit (RRT) systems, rolling stock circulation plan includes a set of interrelated sub-problems such as determining the train composition (coupling and decoupling of locomotives and carriages), locating rest places for vehicles (in order to avoid empty movements), scheduling vehicle circulation, and establishing maintenance polic...

The Railway planning process is a complex activity that is usually decomposed into several stages, namely network design, line plan- ning, timetabling, rolling stock, and crew rostering and scheduling. In this work we study the design and optimization of non-periodic train timetables when passengers demand follows a dynamic behavior along certain p...

We analyze the problem of designing train timetables for a rail rapid transit (RRT) line subject to a dynamic passenger demand pattern with the objective of minimizing the average passenger waiting time at the stations. We discuss two mathematical programming formulations that generalize the non-periodic train timetabling problem on a single line w...

We propose a Mixed Integer Non-Linear Programming (MINLP) model in order to determine optimal line frequencies and capacities in dense railway rapid transit (RRT) networks in which typically several lines can run over the same open tracks. Given a certain demand matrix, the model determines the most appropriate frequency and train capacity for each...

We propose an optimization model in order to determine optimal line frequencies and train capacities in dense railway rapid transit networks in which several lines share open tracks. Moreover, the assignment of passengers to lines is simultaneously considered. Given a certain passenger demand matrix, the MILP model determines the most appropriate f...

We study the e ff ect of passenger demand in the design and optimization of train timetables for a rail rapid transit line adapted to a dynamic demand environment. The objective is to minimize the average passenger waiting time at the stations, thus focusing on passenger welfare. Since passenger demand can be of different nature, we analyze the e ff e...

The main objective of the Nature Parks is to preserve the diversity and integrity of biotic communities for present and future use. Additionally, the Nature Parks can contribute to the invigoration of the sustainable development and culture heritage of its neighboring regions, as well as to the strengthening of the environmental education for visit...

The rotating crew scheduling problem can be modeled as an optimization problem in which there are several constraints regarding the shifts of the workers and one commonly used objective function is to balance the number of hours per week for every worker. Often, managers prefer to be presented with an array of solutions from which they can make a s...

It is well known that line graphs offer a good summary of the graphs properties, which make them easier to analyze and highlight the desired properties. We extend the concept of line graph to multiplex networks in order to analyze multi-plexed and multi-layered networked systems. As these structures are very rich, different approaches to this noti...

This paper deals with the problem of designing and analyzing rotating schedules with an algebraic computational approach. Specifically, we determine a set of Boolean polynomials whose zeros can be uniquely identified with the set of rotating schedules related to a given workload matrix subject to standard constraints. These polynomials constitute z...

Rapid transit systems timetables are commonly designed to accommodate passenger demand in sections with the highest passenger load. However, disruptions frequently arise due to an increase in the demand, infrastructure incidences or as a consequence of fleet size reductions. All these circumstances give rise to unsupplied demand at certain stations...

The tactical determination of line frequencies in railway networks is usually carried out as a by-product of the Line Planning phase within the general Railway Planning Process. The classical approach need to solve a previous network loading model in order to determine the different paths followed by users in their trips. Then, frequencies are dete...

Train unit scheduling concerns the assignment of train unit vehicles to cover all the journeys in a fixed timetable allowing the possibility of coupling and decoupling to achieve optimal utilization while satisfying passenger demands. While the scheduling methods usually assume unique and well-defined train capacity requirements, in practice most U...

In this work we propose a mechanism to optimize the capacity of the main corridor within a railway network with a radial-backbone or X-tree structure. The radial-backbone (or X- tree) structure is composed of two types of lines: the primary lines that travel exclusively on the common backbone (main corridor) and radial lines which, starting from...

In this work we propose a mechanism to optimize the capacity of the main corridor within a railway network with a radial-backbone or X-tree structure. The radial-backbone (or X- tree) structure is composed of two types of lines: the primary lines that travel exclusively on the common backbone (main corridor) and radial lines which, starting from...

In this work we propose a mechanism to optimize the capacity of the main corridor within a railway network with a radial-backbone or X-tree structure. The radial-backbone (or X- tree) structure is composed of two types of lines: the primary lines that travel exclusively on the common backbone (main corridor) and radial lines which, starting from...

We analyze the transferability of collective transportation line networks (CTLN) with the help of hypergraphs, their linearization, and connectivity measures from Complex Network Theory. In contrast to other existing works in the literature, where transferability is analyzed at a topological level, we are also concerned with passenger system level,...

Rolling stock is one of the most important operational issues for railway transportation companies. Rolling stock and infrastructure maintenance suppose about 75% of total annual cost for a typical railway transportation system (a metro or a urban railway network). Basically, rolling stock circulation consists of determining individual train paths...

Rolling stock is one of the key operational issues for a railway transportation company. In fact, rolling stock and infrastructure maintenance suppose about 75% of total cost for a typical railway network. Rolling stock circulation consists of defining individual train paths over the network accomplishing pre-defined passenger's services and fulfil...

Railway planning is a complex activity which is usually decomposed into several stages, traditionally network design, line design, timetabling, rolling stock, and staffing. In this paper, we study the design and optimization of train timetables for a rail rapid transit (RRT) line adapted to a dynamic demand environment, which focuses on creating con...

We study the design and optimization of train timetables adapted to a dynamic demand environment. The objective is to minimize the aver- age passenger waiting time at the stations, thus focusing on passenger welfare. We first propose two mathematical programming formula- tions. We then analyze the properties of the problem before introduc- ing a fas...

In the past few years a set of acceleration strategies for managing con- gestion problems in RTS have attracted increasing interest (e.g., the so called short-turning and deadheading approaches). Usually, the output of these models is an optimal frequency plan including new cycles and deadheaded trips. After this stage, the frequency plan should be...

Rolling stock is one of the most difficult phases in the railway plan- ning process and also plays a key role in a cost-efficient operation. The rolling stock circulation plan includes a set of interrelated sub- problems as train composition determination, vehicle and carriage rest location, vehicle circulation problem and maintenance policies. In th...

The theoretical capacity of a railway line is defined as the maximum number of trains that can travel on each of the directions during a given time interval, subject to safety conditions. The set of actions that enable to increase the capacity of railway infrastructures can be classified into two main groups: actions on the infrastructure, whi...

Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction with their contribution to service profitability, makes them a widely studied topic in the literature, where n...

In this paper we study the design and optimization of train timetabling adapted to a dynamic demand environment. This problem arises in rapid train services which are common in most important cities. We present three formulations for the problem, with the aim of minimizing passenger average waiting time. The most intuitive model would consider bina...

This paper focuses on the design of railway timetables considering a variable elastic demand profile along a whole design day. Timetabling is the third stage in the classical hierarchical railway planning process. Most of previous works on this topic consider a uniform demand behavior for short planning intervals. In this paper, we propose a MINLP...

This paper presents a dynamic distribution and assignment simulation model based on discrete time simulation techniques and dynamic route assignment for planning, engineering design, and operation analysis of big exhibition events from a pedestrian circulation perspective. Both, the distribution and assignment stages are incorporated in an interlac...

In the current paper, we deal with the problem of designing rotating schedules from an algebraic computational approach. Specifically, we determine a set of Boolean polynomials whose zeros can be uniquely identified with the set of rotating schedules related to a given workload matrix and with the different constraints which are usually imposed to...

This paper analyzes the problem of intermodal itineraries recommendation in interurban networks where different public transportation modes, several companies, time, and capacity constraints, as well as seat booking, are considered. The inherent network optimization problem is first modeled for a generic user request, and then a solving method that...

In this paper we will show how hypergraphs and some measures related to them can help in extracting information about Collective Transportation Line Networks. We will also prove that these measures satisfy certain properties that validate their use to compare the connectivity of different networks.

Train scheduling is commonly the third step in the classical hierarchical approach to railway services planning and perhaps is the phase more related to user's perception about quality of service due to the passengers’ direct perception of timetables. Unfortunately, disruptions appear frequently due to an increase of the demand or as a consequence...

In the railway networks management context, the determination of train schedules is a topic which affects both the level of satisfaction amongst the users and the network performance and profitability. This double influence makes it a widely studied topic in the literature, where nowadays the main lines of research tend to improve the solving metho...

Por fin un libro que conecta las matemáticas con la realidad de la edificación. En él, numerosos ejemplos redactados por especialistas permiten al lector hacer el seguimiento desde la intuición del problema real hasta la formalización y la solución matemática para permitir el aprendizaje de toda la potencia de cálculo y adquirir precisión frente a...

GeoGebra es un software de Matemáticas, diseñado para enseñar y aprender, que ofrece herramientas para la resolución dinámica de problemas. Sin embargo, a la hora de exponer dicha resolución, parece que a priori no ofrece una forma de elaborar presentaciones secuenciales. Para solventar esta dificultad, en el presente artículo se explora la posibil...

En el presente taller se elaboran actividades con GeoGebra para utilizarlas en el aula de Matemáticas en el Bloque de Funciones y Grá cas de la ESO y en el bloque de Análisis en Bachillerato. Para ello se hace uso de las diferentes zonas de la ventana de trabajo del programa explorando, entre otras cosas, las posibilidades de la hoja de cálculo par...

This paper describes Andalusia's spatial organisation using data on either home-work trajectories or residential mobility. Several types of cartographic representation were used: mobility density (kernel method), choropleth maps of spatial belonging, and finally, flow maps. The sequential presentation of each of these representations for both types...

Es sabido que, la durabilidad en el tiempo de un edifico viene dada por su vulnerabilidad y por cualquier tipo de riesgo al que se encuentra sometido. En el presente trabajo, se expone un procedimiento que nos permite medir los posibles factores dominantes que inciden sobre la vulnerabilidad y el riesgo. De este modo, se puede determinar de forma c...

Resumen En el presente artículo analizamos el proceso de adaptación a enseñanza virtual de las asignaturas del área de Matemática Aplicada en las titulaciones de Arquitectura Técnica e Ingeniería en Edificación, mostrando aquellos aspectos que creemos conveniente mejorar. Abstract In this paper, we analyze the adaptation to the Virtual Learning Env...

Si bien GeoGebra es un software de Geometría Dinámica que dispone de herramientas como la “Barra de navegación por pasos” y posibilita la animación de ciertos elementos en las construcciones geométricas realizadas, no parece que pueda plantearse a priori como un programa diseñado para elaborar presentaciones secuenciales, con comentarios en cada pa...

Se trata de una recopilación de todo el material docente desarrollado en la asignatura de Análisis y Organización de Datos durante el curso 2009-2010, con vistas a su posterior uso por parte de futuros alumnos y profesores interesados en la asignatura.

Se trata de una recopilación de todo el material docente desarrollado en la asignatura de Matemática Aplicada a la Edificación I durante el curso 2009-2010, con vistas a su posterior uso por parte de futuros alumnos y profesores interesados en la asignatura.

En el presente trabajo se pretende abordar la resolución dinámica de algunos de los problemas geométricos que han aparecido en las diferentes fases desarrolladas en las veinticinco ediciones de la Olimpiada Matemática Thales destinada al alumnado de 2º de E.S.O. El trabajo se complementa con ciertas ideas que pueden ser de utilidad a la hora de abo...

El presente artículo fue publicado en GeoFocus. Revista Internacional de Ciencia y Tecnología de la Información Geográfica (ISSN:1578-5157), y se encuentra disponible para su consulta y descarga a través del siguiente enlace (FULL TEXT): "http://www.geofocus.org/index.php/geofocus/article/view/195".--[RESUMEN]--Este artículo presenta un ejercicio d...

El presente artículo fue publicado en GeoFocus. Revista Internacional de Ciencia y Tecnología de la Información Geográfica (ISSN:1578-5157), y se encuentra disponible para su consulta y descarga a través del siguiente enlace (FULL TEXT): "http://www.geofocus.org/index.php/geofocus/article/view/195".--[RESUMEN]--Este artículo presenta un ejercicio d...

El presente artículo fue publicado en GeoFocus. Revista Internacional de Ciencia y Tecnología de la Información Geográfica (ISSN:1578-5157), y se encuentra disponible para su consulta y descarga a través del siguiente enlace (FULL TEXT): "http://www.geofocus.org/index.php/geofocus/article/view/195".--[RESUMEN]--Este artículo presenta un ejercicio d...

En el presente artículo analizamos el proceso de adaptación a enseñanza virtual de las asignaturas del área de Matemática Aplicada en las titulaciones de Arquitectura Técnica e Ingeniería en Edificación, mostrando aquellos aspectos que creemos conveniente mejorar