Search results for "Operations"
showing 10 items of 1692 documents
Schedule-Based Integrated Intercity Bus Line Planning via Branch-and-Cut
2018
This work addresses integrated line planning for intercity bus lines, which differs in several respects from line planning in public transit. Passengers in intercity transportation decide on specific timetabled services to get to their destination. This is a contrast to an urban setting with higher frequencies, where it is generally sufficient to choose a line. Furthermore, intercity bus transportation in deregulated markets is usually characterized by fierce competition within and across modes. Customers are highly sensitive to price, time of day, duration, convenient access to stations, and service quality. Hence, bus line operators need to decide thoroughly on every single timetabled se…
Branch-and-Price-and-Cut for the Periodic Vehicle Routing Problem with Flexible Schedule Structures
2019
This paper addresses the periodic vehicle routing problem with time windows (PVRPTW). Therein, customers require one or several visits during a planning horizon of several periods. The possible visiting patterns (schedules) per customer are limited. In the classical PVRPTW, it is common to assume that each customer requires a specific visit frequency and offers all corresponding schedules with regular intervals between the visits. In this paper, we permit all kinds of schedule structures and the choice of the service frequency. We present an exact branch-and-price-and-cut algorithm for the classical PVRPTW and its variant with flexible schedules. The pricing problems are elementary shortes…
Branch-and-price-and-cut for a service network design and hub location problem
2015
In the context of combined road-rail freight transport, we study the integrated tactical planning of hub locations and the design of a frequency service network. We consider a number of real-world constraints such as multiple transshipments of requests at hubs, transport time limits for requests, request splitting, and outsourcing possibilities. To our knowledge, the combination of problem features we deal with has not been described before. We present a path-based model and solve it with a branch-and-price-and-cut algorithm. Computational experiments show that large realistic instances from a major German rail freight company can be solved close to optimality within one hour on a standard …
The directed profitable rural postman problem with incompatibility constraints
2017
[EN] In this paper, we study a variant of the directed rural postman problem (RPP) where profits are asso- ciated with arcs to be served, and incompatibility constraints may exist between nodes and profitable arcs leaving them. If convenient, some of the incompatibilities can be removed provided that penalties are paid. The problem looks for a tour starting and ending at the depot that maximizes the difference between collected profits and total cost as sum of traveling costs and paid penalties, while satisfying remaining incompatibilities. The problem finds application in the domain of road transportation service, and in particular in the context of horizontal collaboration among carriers …
The periodic rural postman problem with irregular services on mixed graphs
2019
Abstract In this paper, we deal with an extension of the rural postman problem in which some links of a mixed graph must be traversed a given number of times over a time horizon. These links represent entities that must be serviced a specified number of times in some subsets of days (or periods) of the time horizon. The aim is to design a set of minimum-cost tours, one for each day/period of the time horizon, that satisfy the service requirements. We refer to this problem as the periodic rural postman problem with irregular services (PRPP–IS). Some practical applications of the problem can be found in road maintenance operations and road network surveillance, for example. In order to solve …
Competition and cooperation for intermodal container transhipment: A network optimization approach
2018
Abstract This study presents an analysis of cross-border competition and cooperation between ports in Bangladesh and India. Nepal and Bhutan are countries without access to seaports — two landlocked countries in South Asia, depending solely on the Indian port of Kolkata for their international seaborne trade. Alternatives do exist in the Bangladeshi ports of Chittagong and Mongla but these are not exploited, in spite of trade agreements that allow access to a third country's port, and/or crossing the land of a third, intermediate, country. We formulate a mixed integer linear programming optimization model to find the optimum economic benefit of port users (serving Bhutan, Nepal and Northeas…
European dominance in multistage ultramarathons: an analysis of finisher rate and performance trends from 1992 to 2010
2013
Mohannad Abou Shoak,1 Beat Knechtle,1,2 Christoph Alexander Rüst,1 Romuald Lepers,3 Thomas Rosemann11Institute of General Practice and for Health Services Research, University of Zurich, Zurich, Switzerland; 2Gesundheitszentrum St Gallen, St Gallen, Switzerland; 3INSERM U1093, Faculty of Sport Sciences, University of Burgundy, Dijon, FranceBackground: Participation and performance trends regarding the nationality of ultraendurance athletes have been investigated in the triathlon, but not in running. The present study aimed to identify the countries in which multistage ultramarathons were held around the world and the nationalities of successful finishers.Methods: Finisher rates and…
The Effect of Course Length on Individual Medley Swimming Performance in National and International Athletes
2014
Abstract Effects of course length (25 m versus 50 m) and advances in performance of individual medley swimming were examined for men and women in Swiss national competitions and FINA World Championships during 2000-2011. Linear regression and analysis of variance (ANOVA) were used to analyse 200 m and 400 m race results for 26,081 swims on the Swiss high score list and 382 FINA finalists. Swiss and FINA swimmers of both sexes were, on average, 4.3±3.2% faster on short courses for both race distances. Sex-related differences in swim speed were significantly greater for FINA swimmers competing in short-course events than in long-course events (10.3±0.2% versus 9.7±0.3%, p<0.01), but did no…
Building a statistical surveillance dashboard for COVID-19 infection worldwide
2020
When a pandemic like the current novel coronavirus (COVID-19) breaks out, it is important that authorities, healthcare organizations and official decision makers, have in place an effective monitoring system to promptly analyze data, create new insights into problematic areas and generate actionable knowledge for fact-based decision making. The aim of this article is to describe an initial work focused on building a comprehensive statistical surveillance dashboard for the epidemic of COVID-19, which can be exploited also for future needs. We propose novel ways of exploring, analyzing and presenting data, using metrics that have not been used previously. We also show the steps necessary to b…
Non-convex power allocation games in MIMO cognitive radio networks
2013
Consideramos un escenario de reparto del espectro, basado en la detección, en una red de radio cognitiva MIMO donde el objetivo general es maximizar el rendimiento total de cada usuario de radio cognitiva optimizando conjuntamente la operación de detección y la asignación de potencia en todos los canales, bajo una restricción de interferencia para los usuarios primarios. Los problemas de optimización resultantes conducen a un juego no convexo, que presenta un nuevo desafío a la hora de analizar los equilibrios de este juego. Con el fin de hacer frente a la no convexidad del juego, utilizamos un nuevo concepto relajado de equilibrio, el equilibrio cuasi-Nash (QNE). Se demuestran las condicio…