Search results for "GIS"
showing 10 items of 7190 documents
Drone arc routing problems
2018
[EN] In this article, we present some drone arc routing problems (Drone ARPs) and study their relation with well-known postman ARPs. Applications for Drone ARPs include traffic monitoring by flying over roadways, infrastructure inspection such as by flying along power transmission lines, pipelines or fences, and surveillance along linear features such as coastlines or territorial borders. Unlike the postmen in traditional ARPs, drones can travel directly between any two points in the plane without following the edges of the network. As a consequence, a drone route may service only part of an edge, with multiple routes being used to cover the entire edge. Thus the Drone ARPs are continuous o…
Variable Fixing for Two-Arc Sequences in Branch-Price-and-Cut Algorithms on Path-Based Models
2020
Variable fixing by reduced costs is a popular technique for accelerating the solution process of mixed-integer linear programs. For vehicle-routing problems solved by branch-price-and-cut algorithms, it is possible to fix to zero the variables associated with all routes containing at least one arc from a subset of arcs determined according to the dual solution of a linear relaxation. This is equivalent to removing these arcs from the network used to generate the routes. In this paper, we extend this technique to routes containing sequences of two arcs. Such sequences or their arcs cannot be removed directly from the network because routes traversing only one arc of a sequence might still b…
Contributions to Branch-and-Price-and-Cut Algorithms for Routing Problems
2019
This article deals with new exact branch-and-price-and-cut algorithms for the solution of routing problems. Specialized methods for the pickup-and-delivery problem (PDP), the truck-and-trailer routing problem (TTRP), the periodic vehicle routing problem (PVRP) and a service network design and hub location problem (SNDHLP) are presented. We develop a new technique for the acceleration of bidirectional labeling algorithms by a dynamic choice of the merge point. Moreover, for variants of the PDP, the bidirectional labeling can be effectively applied for the first time. In the TTRP, we model the extension to a 2 days planning horizon and the consideration of a quantity-dependent transfer time. …
The facility location problem with capacity transfers
2020
Abstract This paper explores the concept of capacity transfer in the context of capacitated facility location problems. This is accomplished by assuming that facilities with surplus capacity/production can cooperate with those facing shortage by transferring part of that capacity/production. Such a transfer incurs a cost that nonetheless may be compensated by savings both in the installation costs and in the distribution costs. Mixed-integer mathematical programming models are proposed for the problem. A distinction is made between the case in which the triangle inequality holds for the transfer costs and the case in which it does not. We present compact models, which are enhanced with vali…
Some personal views on the current state and the future of locational analysis
1998
In this paper a group of participants of the 12th European Summer Institute which took place in Tenerife, Spain in June 1995 present their views on the state of the art and the future trends in Locational Analysis. The issues discussed include modeling aspects in discrete Location Theory, the influence of the distance function, the relation between discrete, network and continuous location, heuristic techniques, the state of technology and undesirable facility location. Some general questions are stated regarding the applicability of location models, promising research directions and the way technology affects the development of solution techniques.
‘Tool port’ to ‘landlord port’: a game theory approach to analyse gains from governance model transformation
2018
This study investigates potential port users’ surplus and terminal operators’ profits due to transforming port governance from the ‘tool port’ model to the ‘landlord port’ model. Although the landl...
Micro and Macro Resilience Measures of an Economic Crisis
2020
Using Italian Households Budget Survey data over the period 1997-2013, a Cragg model in a life-cycle context is specified to compare the consumption behaviour in the pre- and post-crisis time and develop different micro and macro measures of resilience against crisis shocks. Cohort profiles for participation in and for consumption of tourism services in the pre- and post-crisis time are determined so as to explore the households’ resilience by generations. Next, the households’ resilience according to socio-demographic characteristics is addressed. As for the macro-resilience, combining individual expenditure elasticity, we examine whether and how Italian regions have responded to the recen…
Operational and financial performance of Italian airport companies: A dynamic graphical model
2016
Abstract This paper provides evidence on the relationship within a set of financial and operational indicators for Italian airports over 2008–2014. The limited sample size of national and regional airports suggests to apply the penalised RCON ( V , E ) model, which falls within the class of Gaussian graphical models. It provides both estimate and easy way to visualise conditional independence structures of the variables. Moreover, it is particularly suitable for handling longitudinal data where small number of units and huge number of variables have been collected. Findings highlight that a qualified concept of size matters in determining good financial performance. Specifically, increasing…
Why women do not use the helmet when riding a bicycle
2018
Women seem to use the helmet when riding a bicycle less frequently than men. Two possible explanations for this behavior are that 1) it is less appalling to them because of lack of comfort or other reasons, or 2) they use bicycles in a more cautious way than men so they feel that they do not need the helmet as much. The present paper explores these two explanations in 5,691 cyclists that responded to an online survey conducted in 17 countries as part of an EU COST project. Answers to questions related to the two aforementioned explanations were analyzed graphically and three questions that showed the most conspicuous differences between males and females were identified. These were: ‘Helme…
School Bike Sharing Program: will it Succeed?
2020
Abstract Encouraging active and sustainable transport modes in order to limit the excessive use of cars, as well as reducing pollutant emissions and creating livable urban environments, has become one of the priorities for policymakers in recent years. The introduction of innovative systems increasingly being introduced in modern cities, such as bike sharing, can certainly contribute to the spread of cycling and thus allow a radical change in the mobility habits of their citizens. This can be especially true for high-school students who are often otherwise accompanied by their parents with private cars. This article aims to assess the influence that a bike sharing program for students has o…