Abstract:We study the adaptive distributionally robust hub location problem with multiple commodities under demand and cost uncertainty in both uncapacitated and capacitated cases. The hub location decision anticipates the worst-case expected cost over an ambiguity set of possible distributions of the uncertain demand and cost, and the routing policy, being adaptive to the uncertainty realization, ships commodities through selected hubs. We investigate the adaptivity and tractability of the distributionally robust model under different distributional information about uncertainty. In the uncapacitated case in which demand and cost are independent and costs of different commodities are also mutually independent, the adaptive distributionally robust model is equivalent to a nonadaptive classical robust model and the second-stage routing decision follows an optimal static policy. We then relax the independence assumption and show that the second-stage routing decision follows an optimal scenario-wise policy if either the demand or the cost is supported on a convex hull of given scenarios. We extend our analysis to the capacitated case and show that the second-stage routing decision still follows an optimal scenario-wise policy if the demand is supported on the convex hull of given scenarios. In terms of tractability, for all mentioned cases, we reformulate the distributionally robust model as a moderate-sized mixed-integer linear program, and we recover the associated worst-case distribution by solving a collection of linear programs. Through numerical studies using the Civil Aeronautics Board data set, we demonstrate the advantages of the distributionally robust model by examining its superior out-of-sample performance against the classical robust model and the stochastic model.

A Robust Resource Allocation Approach with the Number of Uncertain Traffic Demands Constraint

Robust Evaluation for Transportation Network Capacity under Demand Uncertainty

Robust Optimization Model for A Dynamic Network Design Problem under Demand Uncertainty

Robust Inventory Routing Problem under Uncertain Demand and Risk-Averse Criterion

Robust Service Network Design Under Demand Uncertainty

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

Stochastic Traffic Distribution Model Based on Robust Optimization

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Robust Transportation Network Design under Demand Uncertainty

Robust Transportation Network Design Modeling with Regret Value

Resource Allocation Robust to Traffic and Channel Variations in Multihop Wireless Networks

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Robust Resource Allocation for End-to-End Rate Guarantee in Wireless Mesh Networks

Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

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

Robust Energy-Aware Routing With Uncertain Traffic Demands

On the Allocation of New Lines in a Competitive Transit Network with Uncertain Demand and Scale Economies

A Robust Traffic Control Model Considering Uncertainties in Turning Ratios

Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study

Distributionally Robust Hub Location

Robust Dynamic Bandwidth Allocation Method for Virtual Networks