4,274 research outputs found
Do the selected Trans European transport investments pass the Cost Benefit test?
This paper assesses the economic justification for the selection of priority projects defined under the auspices of the Trans-European transport network. In analyzing the current list of 30 priority projects, we apply three different transport models to undertake a cost-benefit comparison. We find that many projects do not pass the cost-benefit test and only a few of the economically justifiable projects would need European subsidies to make them happen. Two remedies are proposed to minimize the inefficiencies in future project selection. The first remedy obliges each member state or group of states to perform a cost-benefit analysis (followed by a peer review) and to make the results public prior to ranking priority projects. The second remedy would require federal funding to be available only for projects with important spillovers to other countries, in order to avoid pork barrel behaviour.transport infrastructure, cost benefit analysis, Europe Union
Do the selected Trans European transport investments pass the cost benefit test?.
This paper assesses the economic justification for the selection of priority projects defined under the auspices of the Trans-European transport network. In analyzing the current list of 30 priority projects, we apply three different transport models to undertake a cost-benefit comparison. We find that many projects do not pass the cost-benefit test and only a few of the economically justifiable projects would need European subsidies to make them happen. Two remedies are proposed to minimize the inefficiencies in future project selection. The first remedy obliges each member state or group of states to perform a cost-benefit analysis (followed by a peer review) and to make the results public prior to ranking priority projects. The second remedy would require federal funding to be available only for projects with important spillovers to other countries, in order to avoid pork barrel behaviour.
Robust Branch-Cut-and-Price for the Capacitated Minimum Spanning Tree Problem over a Large Extended Formulation
This paper presents a robust branch-cut-and-price algorithm for the Capacitated Minimum Spanning Tree Problem (CMST). The variables are associated to q-arbs, a structure that arises from a relaxation of the capacitated prize-collecting arbores- cence problem in order to make it solvable in pseudo-polynomial time. Traditional inequalities over the arc formulation, like Capacity Cuts, are also used. Moreover, a novel feature is introduced in such kind of algorithms. Powerful new cuts expressed over a very large set of variables could be added, without increasing the complexity of the pricing subproblem or the size of the LPs that are actually solved. Computational results on benchmark instances from the OR-Library show very signiÂŻcant improvements over previous algorithms. Several open instances could be solved to optimalityNo keywords;
Discrete optimizations’ problems of deliveries of heterogeneous products
The article touches upon issues related to the tasks of the national project «Smart City». The paper analyzes the problem of supplying a conditional consumer with heterogeneous products in accordance with his demand for deliveries from several suppliers in a situation with fixed surcharges, in addition to the cost of purchasing each unit of production. For the situation under study, a model of a reduced transport type with a discontinuous piecewise linear objective function of minimized total costs and with a system of linear constraints is constructed. A method for finding the optimal solution one of the many such solutions, based on the ideas of the Hungarian algorithm is proposed, the justification of which is given on the basis of the corresponding lemma. A refinement of the method is presented in the presence of some restrictions related to suppliers. The polynomial complexity of the method, i.e. the problem is quickly solvable, and the significant limitation of the applicability of the method within the framework of the model are noted. Further possible research directions of a stochastic or fuzzy nature are indicated
A Stochastic Benders Decomposition Scheme for Large-Scale Data-Driven Network Design
Network design problems involve constructing edges in a transportation or
supply chain network to minimize construction and daily operational costs. We
study a data-driven version of network design where operational costs are
uncertain and estimated using historical data. This problem is notoriously
computationally challenging, and instances with as few as fifty nodes cannot be
solved to optimality by current decomposition techniques. Accordingly, we
propose a stochastic variant of Benders decomposition that mitigates the high
computational cost of generating each cut by sampling a subset of the data at
each iteration and nonetheless generates deterministically valid cuts (as
opposed to the probabilistically valid cuts frequently proposed in the
stochastic optimization literature) via a dual averaging technique. We
implement both single-cut and multi-cut variants of this Benders decomposition
algorithm, as well as a k-cut variant that uses clustering of the historical
scenarios. On instances with 100-200 nodes, our algorithm achieves 4-5%
optimality gaps, compared with 13-16% for deterministic Benders schemes, and
scales to instances with 700 nodes and 50 commodities within hours. Beyond
network design, our strategy could be adapted to generic two-stage stochastic
mixed-integer optimization problems where second-stage costs are estimated via
a sample average
Lagrangian-based methods for single and multi-layer multicommodity capacitated network design
Le problème de conception de réseau avec coûts fixes et capacités (MCFND) et le problème
de conception de réseau multicouches (MLND) sont parmi les problèmes de
conception de réseau les plus importants. Dans le problème MCFND monocouche, plusieurs
produits doivent être acheminés entre des paires origine-destination différentes
d’un réseau potentiel donné. Des liaisons doivent être ouvertes pour acheminer les produits,
chaque liaison ayant une capacité donnée. Le problème est de trouver la conception
du réseau à coût minimum de sorte que les demandes soient satisfaites et que les capacités
soient respectées. Dans le problème MLND, il existe plusieurs réseaux potentiels,
chacun correspondant à une couche donnée. Dans chaque couche, les demandes pour un
ensemble de produits doivent être satisfaites. Pour ouvrir un lien dans une couche particulière,
une chaîne de liens de support dans une autre couche doit être ouverte. Nous
abordons le problème de conception de réseau multiproduits multicouches à flot unique
avec coûts fixes et capacités (MSMCFND), où les produits doivent être acheminés uniquement
dans l’une des couches.
Les algorithmes basés sur la relaxation lagrangienne sont l’une des méthodes de résolution
les plus efficaces pour résoudre les problèmes de conception de réseau. Nous
présentons de nouvelles relaxations à base de noeuds, où le sous-problème résultant se
décompose par noeud. Nous montrons que la décomposition lagrangienne améliore significativement
les limites des relaxations traditionnelles.
Les problèmes de conception du réseau ont été étudiés dans la littérature. Cependant,
ces dernières années, des applications intéressantes des problèmes MLND sont apparues,
qui ne sont pas couvertes dans ces études. Nous présentons un examen des problèmes de
MLND et proposons une formulation générale pour le MLND. Nous proposons également
une formulation générale et une méthodologie de relaxation lagrangienne efficace
pour le problème MMCFND. La méthode est compétitive avec un logiciel commercial
de programmation en nombres entiers, et donne généralement de meilleurs résultats.The multicommodity capacitated fixed-charge network design problem (MCFND) and
the multilayer network design problem (MLND) are among the most important network
design problems. In the single-layer MCFND problem, several commodities have to
be routed between different origin-destination pairs of a given potential network. Appropriate
capacitated links have to be opened to route the commodities. The problem
is to find the minimum cost design and routing such that the demands are satisfied and
the capacities are respected. In the MLND, there are several potential networks, each
at a given layer. In each network, the flow requirements for a set of commodities must
be satisfied. However, the selection of the links is interdependent. To open a link in a
particular layer, a chain of supporting links in another layer has to be opened. We address
the multilayer single flow-type multicommodity capacitated fixed-charge network
design problem (MSMCFND), where commodities are routed only in one of the layers.
Lagrangian-based algorithms are one of the most effective solution methods to solve
network design problems. The traditional Lagrangian relaxations for the MCFND problem
are the flow and knapsack relaxations, where the resulting Lagrangian subproblems
decompose by commodity and by arc, respectively. We present new node-based
relaxations, where the resulting subproblem decomposes by node. We show that the
Lagrangian dual bound improves significantly upon the bounds of the traditional relaxations.
We also propose a Lagrangian-based algorithm to obtain upper bounds.
Network design problems have been the object of extensive literature reviews. However,
in recent years, interesting applications of multilayer problems have appeared that
are not covered in these surveys. We present a review of multilayer problems and propose
a general formulation for the MLND. We also propose a general formulation and
an efficient Lagrangian-based solution methodology for the MMCFND problem. The
method is competitive with (and often significantly better than) a state-of-the-art mixedinteger
programming solver on a large set of randomly generated instances
Stochastic Programming Models For Electric Vehicles’ Operation: Network Design And Routing Strategies
Logistic and transportation (L&T) activities become a significant contributor to social and economic advances throughout the modern world Road L&T activities are responsible for a large percentage of CO2 emissions, with more than 24% of the total emission, which mostly caused by fossil fuel vehicles. Researchers, governments, and automotive companies put extensive effort to incorporate new solutions and innovations into the L&T system. As a result, Electric Vehicles (EVs) are introduced and universally accepted as one of the solutions to environmental issues. Subsequently, L&T companies are encouraged to adopt fleets of EVs. Integrating the EVs into the logistic and transportation systems introduces new challenges from strategic, planning, and operational perspectives.
At the strategical level, one of the main challenges to be addressed to expand the EV charging infrastructures is the location of charging stations. Due to the longer charging time in EVs compared to the conventional vehicles, the parking locations can be considered as the candidate locations for installing charging stations. Another essential factor that should be considered in designing the Electric Vehicle Charging Station (EVCS) network is the size or capacity of charging stations. EV drivers\u27 arrival times in a community vary depending on various factors such as the purpose of the trip, time of the day, and day of the week. So, the capacity of stations and the number of chargers significantly affect the accessibility and utilization of charging stations. Also, the EVCSs can be equipped by distinct types of chargers, which are different in terms of installation cost, charging time, and charging price. City planners and EVCS owners can make low-risk and high-utilization investment decisions by considering EV users charging pattern and their willingness to pay for different charger types.
At the operational level, managing a fleet of electric vehicles can offer several incentives to the L&T companies. EVs can be equipped with autonomous driving technologies to facilitate online decision making, on-board computation, and connectivity. Energy-efficient routing decisions for a fleet of autonomous electric vehicles (AEV) can significantly improve the asset utilization and vehicles’ battery life. However, employing AEVs also comes with new challenges. Two of the main operational challenges for AEVs in transport applications is their limited range and the availability of charging stations. Effective routing strategies for an AEV fleet require solving the vehicle routing problem (VRP) while considering additional constraints related to the limited range and number of charging stations.
In this dissertation, we develop models and algorithms to address the challenges in integrating the EVs into the logistic and transportation systems
Optimal Transportation Theory with Repulsive Costs
This paper intents to present the state of art and recent developments of the
optimal transportation theory with many marginals for a class of repulsive cost
functions. We introduce some aspects of the Density Functional Theory (DFT)
from a mathematical point of view, and revisit the theory of optimal transport
from its perspective. Moreover, in the last three sections, we describe some
recent and new theoretical and numerical results obtained for the Coulomb cost,
the repulsive harmonic cost and the determinant cost.Comment: Survey for the special volume for RICAM (Special Semester on New
Trends in Calculus of Variations
- …