Optimization Online


The uncapacitated p-hub center problem under the existence of zero flows

Enver Engür(engur.enver***at***gmail.com)
Banu Soylu(bsoylu***at***erciyes.edu.tr)

Abstract: In this study, we consider the special case of the uncapacitated p-hub center problem, where the weight/flow matrix includes 0 entities. In some real life networks, such as airline networks, cargo networks etc., the zero flow might exist between certain demand points. Typically in airline networks, nobody travels from city i to city i. In the literature, the general assumption is that all entries of the weight/flow matrix are positive. Therefore, the optimal solution of the hub center problem might correspond to a path from origin to destination with a zero flow. In this study, we discuss the effects of zero flows on the optimal solution and modified the current formulation of the uncapacitated p-hub center problem in order to handle this case. We also analyze several scenarios under which the longest path should have enough volumes of flow in order to be involved in investment decisions. We present our computational results.

Keywords: Location, hub center, hub networks, airline networks

Category 1: Network Optimization

Category 2: Applications -- OR and Management Sciences (Transportation )

Citation: Submitted for the publication

Download: [PDF]

Entry Submitted: 05/08/2017
Entry Accepted: 05/09/2017
Entry Last Modified: 05/08/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society