Budget-Driven Multiperiod Hub Location: A Robust Time-Series Approach

We study the (un)capacitated multiperiod hub location problem with uncertain periodic demands. With a distributionally robust approach that considers time series, we build a model driven by budgets on periodic costs. In particular, we construct a nested ambiguity set that characterizes uncertain periodic demands via a general multivariate time-series model, and to ensure stable periodic costs, we propose to constrain each expected periodic cost within a budget whereas optimizing the robustness level by maximizing the size of the nested ambiguity set. Statistically, the nested ambiguity set ensures that the model’s solution enjoys finite-sample performance guarantees under certain regularity conditions on the underlying VAR(p) or VARMA(p, q) process of the stochastic demand. Operationally, we show that our budget-driven model in the uncapacitated case essentially optimizes a “Sharpe ratio”–type criterion over the worst case among all periods, and we discuss how cost budgets would affect the optimal robustness level. Computationally, the uncapacitated model can be efficiently solved via a bisection search algorithm that solves (in each iteration) a mixed-integer conic program, whereas the capacitated model can be approximated by using decision rules. Finally, numerical experiments demonstrate the attractiveness and competitiveness of our proposed model.

Funding: Z. Chen is funded in part by the Hong Kong Research Grants Council General Research Fund [CUHK-11507223] and the National Natural Science Foundation of China [72394395, 72422002]. S. Wang is supported by the National Natural Science Foundation of China [Grants 72471224, 72171221, 71922020, and 71988101], the Fundamental Research Funds for the Central Universities [Grant UCAS-E2ET0808X2], and a grant from MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS. J. Hu is supported by the National Natural Science Foundation of China [Grants 72192843 and 71872171].

Supplemental Material: All supplemental materials, including the code, data, and files required to reproduce the results, are available at https://doi.org/10.1287/opre.2022.0319.