Robust Optimization of Hub-and-spoke Airline Network Design

This paper studies the airline network design problem with the uncertain demand and cost.Taking into account the cost of opening airline,we establish the strict uncapacitated multiple robust optimization model of the hub-and-spoke airline network.We improve the Benders Decomposition algorithm to propose algorithm which can solve the robust optimization model.The instance validates the feasibility of the algorithm which has been proposed before.The result indicates that comparing robust solution with the optimal solution under the certain situation,the robust solutions may be suitable for multiplicate scenarios which are likely to come true.