Routing optimization with time windows under uncertainty

DOI10.1007/s10107-018-1243-yzbMath1412.90100OpenAlexW2790770006WikidataQ130198856 ScholiaQ130198856MaRDI QIDQ2414906

Melvyn Sim, Jiafu Tang, Roberto Baldacci, Yu Zhang

Publication date: 17 May 2019

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-018-1243-y

zbMATH Keywords

time windowsvehicle routing problemuncertain travel timedistributionally robust optimizationrisk and ambiguity

Mathematics Subject Classification ID

Semidefinite programming (90C22) Mixed integer programming (90C11) Stochastic programming (90C15) Decomposition methods (49M27)

Related Items (13)

Arc routing under uncertainty: introduction and literature review ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem ⋮ Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times ⋮ Single machine scheduling with release dates: a distributionally robust approach ⋮ Distributionally robust equilibrious hybrid vehicle routing problem under twofold uncertainty ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty ⋮ Robust minimum cost consensus model for multicriteria decision-making under uncertain circumstances ⋮ A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems ⋮ Target-based distributionally robust optimization for single machine scheduling ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ Robust Data-Driven Vehicle Routing with Time Windows

Uses Software

• VRP

Cites Work

• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• The robust vehicle routing problem with time windows
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• An exact solution framework for a broad class of vehicle routing problems
• Robust discrete optimization and network flows
• The sample average approximation method applied to stochastic routing problems: a computational study
• Improved branch-cut-and-price for capacitated vehicle routing
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• On sharpness of Tchebycheff-type inequalities
• Lectures on Modern Convex Optimization
• The Truck Dispatching Problem
• Chance-Constrained Programming
• Routing Optimization Under Uncertainty
• A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows
• The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
• Vehicle Routing
• Distributionally Robust Convex Optimization
• Robust Approximation to Multiperiod Inventory Management
• Satisficing Measures for Analysis of Risky Positions
• Layered Formulation for the Robust Vehicle Routing Problem with Time Windows
• An Economic Index of Riskiness
• A New Formulation for the Travelling Salesman Problem
• Robust Mean-Covariance Solutions for Stochastic Optimization
• Reformulation and Decomposition of Integer Programs
• A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem
• Technical Note—Analysis of a Preference Order Traveling Salesman Problem
• The Vehicle Routing Problem with Stochastic Travel Times
• Vehicle Routing with Time Windows: Two Optimization Algorithms
• New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
• Adjustable Robust Optimization via Fourier–Motzkin Elimination
• Convex Approximations of Chance Constrained Programs
• Solving the asymmetric travelling salesman problem with time windows by branch-and-cut

This page was built for publication: Routing optimization with time windows under uncertainty