Chance constrained programming and robust optimization approaches for uncertain hub location problem in a cooperative competitive environment

Document Type : Article


1 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 Head of Industrial Engineering Department, Islamic Azad University, Karaj Branch Email:


In this paper, we propose an integer programming model for Capacitated Multi-Allocation Median Hub Location Problem, which is applied in a both cooperative and competitive environment among airlines. We divide the hubs into six independent categories by comparing the parameters of the ticket price, travel time, and the service quality of hub airports are controlled by follower and leader airlines. In this paper, the degree of importance of time and cost parameters determine by a multivariate Lagrange interpolation method, which can play an important role in allocating travelers to follower airline hubs. Then, based on the seasonal demand of travelers, we consider travel demand as uncertain parameters. To determine the deterministic equivalent forms of this category of hub location models, robust optimization method and chance-constrained programming model are used. Finally, the proposed model test in a case study. Based on the results, a coalition of follower airlines can absorb nearly 2% of travelers of leader airline due to lower travel cost and travel time compared to that of leader airline.