Abstract:The p-hub center problem is a fundamental model for the strategic design of hub location. It aims at constructing p fully interconnected hubs and links from nodes to hubs so that the longest path between any two nodes is minimized. Existing literature on the p-hub center problem under uncertainty often assumes a joint distribution of travel times, which is difficult (if not impossible) to elicit precisely. In this paper, we bridge the gap by investigating two distributionally robust chance-constrained models that cover, respectively, an existing stochastic one under independent normal distribution and one that is based on the sample average approximation approach as a special case. We derive deterministic reformulations as a mixed-integer program wherein a large number of constraints can be dynamically added via a constraint-generation approach to accelerate computation. Counterparts of our models in the emerging robust satisficing framework are also discussed. Extensive numerical experiments demonstrate the encouraging out-of-sample performance of our proposed models as well as the effectiveness of the constraint-generation approach. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Funding: This work is partially supported by the National Natural Science Foundation of China [Grants 72101187 and 72021002] and Early Career Scheme from the Hong Kong Research Grants Council General Research Fund [Grant 9043424] and NSFC/RGC Joint Research Scheme N_CityU105/21. Y. Zhao is supported by the Ministry of Education, Singapore, under its 2019 Academic Research Fund Tier 3 grant call [Grant MOE-2019-T3-1-010]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0113 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0113 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Modelling data-driven distributionally robust risk-averse hub interdiction median problem under hypothesis test

Distributionally Robust Chance-Constrained p-Hub Center Problem

Distributionally Robust Hub Location

Distributionally robust cluster-based hierarchical hub location problem for the integration of urban and rural public transport system

A fuzzy interval optimization approach for p-hub median problem under uncertain information

Reliable Hub Location Model for Air Transportation Networks under Random Disruptions.

Modeling data-driven adaptive distributionally robust equilibrium last mile relief network under centrality metric

Accelerating Benders decomposition for stochastic incomplete multimodal hub location problem in many-to-many transportation and distribution systems

Design Optimization of a HAZMAT Multimodal Hub-and-Spoke Network with Detour

The value of randomized strategies in distributionally robust risk averse network interdiction games

Distributionally Robust Airport Ground Holding Problem under Wasserstein Ambiguity Sets

Data-Driven Distributionally Robust Shortest Path Problem Using the Wasserstein Ambiguity Set

Data-driven robust mean-CVaR portfolio selection under distribution ambiguity

Capturing impacts of travel preference on connected autonomous vehicle adoption of risk-averse travellers in multi-modal transportation networks

Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply

A Distributionally Robust Optimization for Reliability-Based Lane Reservation and Route Design Under Uncertainty

Modeling and optimization of a road–rail intermodal transport system under uncertain information

The Classical p-median Problem as a Surrogate Model in Hub Location

Hybrid risk-averse location-inventory-allocation with secondary disaster considerations in disaster relief logistics: A distributionally robust approach

Hub network design problem in the presence of disruptions

Two-stage robust multimodal hub network design under budgeted demand uncertainty: A Benders decomposition approach and a case study