Transportation infrastructure network design in the presence of modal competition: computational complexity classification and a genetic algorithm

[EN] In this paper we analyze the computational complexity of transportation infrastructure network design problems, in the presence of a competing transportation mode. Some of these problems have previously been introduced in the literature. All problems studied have a common objective: the maximization of the number of travelers using the new network to be built. The differences between them are due to two factors. The first one is the constraints that the new network should satisfy: (1) budget constraint, (2) no-cycle constraint, (3) both constraints. The second factor is the topology of the network formed by the feasible links and stations: (1) a general network, (2) a forest. By combining these two factors, in total we analyze six problems, five of them are shown to be NP-hard, the sixth being trivial. Due to the NP-hardness of these problems, a genetic algorithm is proposed. Computational experiments show the applicability of this algorithm.Mozart Menezes and Juan A. Mesa were partially supported by project MTM2015- 67706-P (MINECO/FEDER,UE). Federico Perea was partially supported by the Spanish Ministry of Science, Innovation, and Universities, under projects "OPTEP-Port Terminal Operations Optimization" (No. RTI2018-094940-B-I00) and MTM2016-74983, fnanced with FEDER funds, and by the Universitat Politècnica de València under grant SP20180164 of the program Primeros Proyectos de Investigaciòn (PAID-06-18), Vicerrectorado de Investigaciòn, Innovaciòn y Transferencia. All this support is gratefully acknowledged.Perea Rojas Marcos, F.; Menezes, MBC.; Mesa, JA.; Rubio-Del-Rey, F. (2020). Transportation infrastructure network design in the presence of modal competition: computational complexity classification and a genetic algorithm. Top. 28(2):442-474. https://doi.org/10.1007/s11750-019-00537-xS442474282Balakrishnan A, Magnanti TL, Mirchandani P (1997) Network design. Annotated bibliography in combinatorial optimization. Wiley, New YorkBussieck M, Winter T, Zimmermann U (1997) Discrete optimization in public rail transport. Math Prog 79(1–3):415–444Chakroborty P (2003) Genetic algorithms for optimal urban transit network design. Comput Aided Civ Infrastruct Eng 18:184–200Chakroborty P, Dwivedi T (2002) Optimal route network design for transit systems using genetic algorithms. Eng Optim 34(1):83–100Desaulniers G, Hickman MD (2007) Public transit. Transportation Handbooks in operations research and management science, vol 14. Elsevier, Amsterdam, pp 69–127García-Archilla B, Lozano AJ, Mesa JA, Perea F (2013) GRASP algorithms for the robust railway network design problem. J Heuristics 19(2):399–422Garey M, Johnson DS (1979) Computers and Intractability: a guide to the theory of NP-completeness. W.H Freeman and Company, USGoel G, Karande C, Tripathi P, Wanga L (2010) Approximability of combinatorial problems with multi-agent submodular cost functions. ACM SIGecom Exch 9(1):1–4Grötschel M, Lovász L, Schrijver A (1981) The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1:169–197Grötschel M, Lovász L, Schrijver A (1993) Geometric algorithms and combinatorial optimization, 2nd edn. Springer-Verlag, New YorkGuihaire V, Hao JK (2008) Transit network design and scheduling: a global review. Transp Res Part A 42:1251–1273Jegelka SS (2012) Combinatorial problems with sub-modular coupling in machine learning and computer vision. Thesis ETH ZurichLaporte G, Mesa JA, Ortega FA (1995) Assessing the efficiency of rapid transit configurations. Top 5:95–104Laporte G, Mesa JA, Perea F (2010) A game theoretic framework for the robust railway transit network design problem. Transp Res Part B 44:447–459Magnanti TL, Wong RT (1984) Network design and transportation planning: models and algorithms. Transp Sci 18:1–55Marín A, García-Ródenas R (2009) Location of infrastructure in urban railway networks. Comput Oper Res 36(5):1461–1477Mesa JA, Boffey BT (1996) A review of extensive facility location in networks. Eur J Oper Res 95:592–603Nayeem MA, Rahman MK, Rahman MS (2014) Transit network design by genetic algorithm with elitism. Transp Res Part C 46:30–45Nemhauser GL, Wolsey LA (1999) Integer and combinatorial optimization. Wiley, AmsterdamPerea F, Mesa JA, Laporte G (2014) Adding a new station and a road link to a road-rail network in the presence of modal competition. Transp Res Part B 68:1–16Puerto J, Ricca F, Scozzari A (2018) Extensive facility location problems on networks: an updated review. TOP 26(2):187–226Schmidt M, Schöbel A (2014) Location of speed-up subnetworks. Ann Oper Res 223(1):379–401Schöbel A (2012) Line planning in public transportation: models and methods. OR Spectr 34(3):491–510Sourirajan K, Ozsen L, Uzsoy R (2009) A genetic algorithm for a single product network design model with lead time and safety stock considerations. Eur J Oper Res 197(2):599–608Székely L, Wang H (2005) On subtrees of trees. Adv Appl Math 34:138–155Ukkusuri SV, Mathew TV, Waller ST (2007) Robust transportation network design under demand uncertainty. Comput Aided Civ Infrast Eng 22:6–1

Antitrust Analysis for the Internet Upstream Market: a BGP Approach

In this paper we study concentration in the European Internet upstream access market. Measurement of market concentration depends on correctly defining the market, but this is not always possible as Antitrust authorities often lack reliable pricing and traffic data. We present an alternative approach based on the inference of the Internet Operators interconnection policies using micro-data sourced from their Border Gateway Protocol tables. Firstly we propose a price-independent algorithm for defining both the vertical and geographical relevant market boundaries, then we calculate market concentration indexes using two novel metrics. These assess, for each undertaking, both its role in terms of essential network facility and of wholesale market dominance. The results, applied to four leading Internet Exchange Points in London, Amsterdam, Frankfurt and Milan, show that some vertical segments of these markets are extremely competitive, while others are highly concentrated, putting them within the special attention category of the Merger Guidelines

Friendship Village : Exploring the Critical Economic Development and Urban Design Link for Sustainable Development

Presented on December 3, 2008 from 6:30 to 8:30 pm in the Center for Quality Growth and Regional Development 2nd floor classroom.Full report: Friendship Village Exploring the Critical Economic Development and Urban Design Link for Sustainable Development, January 2009Runtime: 77:11 minutes (Presentation)Runtime: 23:27 minutes (Q & A)The Friendship Village group had the charge of advising a large-scale land developer on directions for promoting sustainability in the plans for a 210 acre multi-use project in south Fulton County, Georgia. Their work included site design recommendations modeled after traditional town centers in ten case studies but also included innovative open space and stormwater management proposals and ideas about educational and health care facilities. The diverse professional audience expressed admiration and the developer’s lead representative indicated that results exceeded her expectations.Faculty Advisors: Nancey Green Leigh, Professor of City and Regional Planning ; Richard Dagenhart, Associate Professor of Architecture ; John Skach, Adjunct Professor; Senior Associate, Urban Collag

Global Production Networks and Industrial Upgrading in China: The Case in Electronics Contract Manufacturing.

The paper analyzes the networks of U.S. and Taiwan based electronics contract manufacturers in South China, today the world´s most important location for low-cost mass production in the electronics industry. Based on extensive empirical research, the paper traces the production sites, the organization of manufacturing, and the workforce policies of contract manufacturers in the region, and discusses perspectives and limits of industrial upgrading, especially with regard to the role of labor. In theoretical terms, the author attempts to integrate an analysis of "global flagship networks" with concepts of industrial sociology.

Physician-owned specialized facilities: focused factories or destructive competition?: a systematic review.

Multiple studies have investigated the business case of physician-owned specialized facilities (specialized hospitals and ambulatory surgery centers). However literature lacks integration. Building on the theoretical insights of disruptive innovation, a systematic review was conducted to assess the evidence base of these innovative delivery models. The Institute of Medicine’s quality framework (safe, effective, equitable, efficient, patient-centered and accessible care) was applied in order to evaluate the performance of such facilities. In addition the corresponding impact on full-service general hospitals was assessed. Database searches yielded 6,108 candidate articles of which 47 studies fulfilled the inclusion criteria. Overall the quality of the included studies was satisfactory. Our results show that little evidence exists in support of competitive advantages in favor of specialized facilities. Moreover even if competitive advantages exist, it is equally important to reflect on the corresponding impact on full service-general hospitals. The development of specialized facilities should therefore be monitored carefully

Business Sphere, Vol. 17, no.3

Through networking, Iowa’s manufacturers share expertise in lean manufacturing, supply chain efficiency and rapid prototyping, strengthening the powerful environment for success. The Iowa Department of Economic Development builds on these strengths with a focus on advanced manufacturing, extending financial and tax benefits to companies making substantial investments and creating higher skill, higher paying jobs. Many companies these days are finding that it pays to explore options in Iowa as they plan manufacturing expansions. You can get in touch with us at www.iowalifechanging.com

Speed control of separately excited dc motor using artificial intelligent approach

This paper presents the ability of Artificial Intelligent Neural Network ANNs for the separately excited dc motor drives. The mathematical model of the motor and neural network algorithm is derived. The controller consists two parts which is designed to estimate of motor speed and the other is which to generate a control signal for a converter. The separately excited dc motor has some advantages compare to the others type of motors and there are some special qualities that have in ANNs and because of that, ANNs can be trained to display the nonlinear relationship that the conventional tools could not implemented such as proportional-integral-differential (PID) controller. A neural network controller with learning technique based on back propagation algorithm is developed. These two neural are training by Levenberg�Marquardt. The effectiveness of the proposed method is verified by develop simulation model in MATLAB-Simulink program. The simulation results are presented to demonstrate the effectiveness and the proposed of this neural network controller produce significant improvement control performance and advantages of the control system DC motor with ANNs in comparison to the conventional controller without using ANNs

A theory on the co-evolution of seaports with application to container terminal development in the Rhine-Scheldt Delta

How do seaports evolve in relation to each other? Recent studies in port economics and transport geography focused on how supply chain integration has structurally changed the competitive landscape in which individual ports and port actors operate. Port regionalization has been addressed as the corresponding new phase in the spatial and functional evolution of port systems. However, these studies lack theoretical foundations that allow us to empirically assess both the role of the institutional context and of strategic agency in the competitive (spatial and functional) evolution of regional (integrated) port systems. The paper presents a theoretical framework to analyze and understand the co- evolution of seaports in a regional context by making use of the concept of windows of opportunity. The empirical part will unravel the role of seaport-based co-evolution in the processes aimed at positioning market players and ports on the container scene in the Rhine-Scheldt Delta.co-evolution, seaports, regionalization, institutions, economic geography