Search results for "OPERATION"
showing 10 items of 2969 documents
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…
From bus to tramway: Is there an economic impact of substituting a rapid mass transit system? An empirical investigation accounting for anticipation …
2018
Abstract Hedonic pricing models and price equations have been extensively used to retrieve the implicit prices of urban externalities through real estate markets. Many applications have been devoted to investigating the impact of new mass transit systems, such as rail infrastructures. However, the implementation of such infrastructures usually takes some time and markets can react with an anticipation effect that can vary according to the different development phases. Moreover, the impact may be different if it acts as a substitute to existing rapid transit services. This paper focuses on the impact of substituting bus rapid transit (BRT) for light rail transit (LRT) services, taking into a…
Relative Reachability Analysis as a Tool for Urban Mobility Planning
2019
There is a plethora of user-oriented route planning applications and systems that enable the computation of the fastest journey between two locations using different transportation modes, e.g., car, public transport, walking, bicycle. While useful for individuals, they are of limited interest to a class of users that may be interested in a more global and comparative view of transportation systems in general. In this context, we adopt the view of an urban planner. Urban planners may be interested in queries such as "if a new transit stop was to be introduced in a given location, would that bring the travel time to a given point-of-interest (POI) or area-of-interest (AOI) by bus closer to th…
Does higher technical efficiency induce a higher service level? A paradox association in the context of port operations
2020
Abstract Researchers and practitioners are benchmarking technical efficiency of ports and exploring the drivers of high efficiency. Paradoxically, this study argues that high technical efficiency (TE = 1) is not always essential, but an optimal level needs to be achieved while balancing the port service level. This study applies data envelopment analysis (DEA) and free disposal hull (FDH) methods to perform efficiency rankings of 38 container terminals from 17 different ports in 12 Asian countries. Four terminals are technically efficient (TE = 1) in all frontier approaches, thereof one Bangladeshi, one Chinese, one Indian and one Vietnamese. Furthermore, this study presents a case study co…