travel time uncertainty – Optimization Online

Robust Continuous-Time Service Network Design under Travel Time Uncertainty

Published: 2023/10/30

Applications - OR and Management Sciences, Network Optimization, Robust Optimization column-and-constraint generation, continuous time, exact algorithm, robust optimization, robust-satisficing, service network design, travel time uncertainty

The continuous-time service network design problem (CTSNDP) has wide applications in the field of transportation, but it is complicated by travel time uncertainty resulting from unpredictable traffic conditions. Incorporating uncertain travel times poses a significant challenge, as time-indexed mixed-integer linear programming (MILP) formulations commonly used to solve the CTSNDP with deterministic travel times become impractical. … Read more

Robust Vehicle Routing under Uncertainty via Branch-Price-and-Cut

Published: 2021/03/23, Updated: 2021/09/12

Chrysanthos E. Gounaris

Anirudh Subramanyam

Akang Wang

Production and Logistics, Robust Optimization, Transportation branch-price-and-cut, demand uncertainty, infeasible path elimination constraints, robust optimization, robust rounded capacity inequalities, travel time uncertainty, vehicle routing

This paper contemplates how branch-price-and-cut solvers can be employed along with the robust optimization paradigm to address parametric uncertainty in the context of vehicle routing problems. In this setting, given postulated uncertainty sets for customer demands and vehicle travel times, one aims to identify a set of cost-effective routes for vehicles to traverse, such that … Read more