Search results for "Operations Research"
showing 10 items of 1297 documents
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…
Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem
2017
[EN] The generalized directed rural postman problem is an arc routing problem with many interesting real-life applications, such as routing for meter reading. In this application, a vehicle with a receiver travels through a series of neighborhoods. If the vehicle gets closer than a certain distance to a meter, the receiver is able to record the gas, water, or electricity consumption. Therefore, the vehicle does not need to traverse every street, but only a few, to get close enough to each meter. We study an extension of this problem in which a fleet of vehicles is available. Given the characteristics of the mentioned application, the vehicles have no capacities but there is a maximum distan…