Stochastic p-Hub Center Problem with Discrete Time Distributions

This paper considers a stochastic p-hub center problem, in which travel time is characterized by discrete random vector. The objective of the problem is to minimize the efficient time point of total travel time. For Poisson travel time, the problem is equivalent to a deterministic programming problem by finding the quantiles of the related probability distribution functions. For general discrete distributed travel time, the proposed problem is equivalent to a deterministic mixed-integer linear programming problem. So, we can employ conventional optimization algorithms such as branch-and-bound method to solve the deterministic programming problem. Finally, one numerical example is presented to demonstrate the validity of the proposed model and the effectiveness of the solution method.