We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The Wasserstein Kantorovich metric and distributionally robust vehicle routing

Formal Metadata

Title
The Wasserstein Kantorovich metric and distributionally robust vehicle routing
Alternative Title
Wasserstein Distance and the Distributionally Robust TSP
Title of Series
Number of Parts
39
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Motivated by a districting problem in multi-vehicle routing, we consider a distributionally robust version of the Euclidean travelling salesman problem in which we compute the worst-case spatial distribution of demand against all distributions whose Wasserstein distance to an observed demand distribution is bounded from above. This constraint allows us to circumvent common overestimation that arises when other procedures are used, such as fixing the center of mass and the covariance matrix of the distribution. Numerical experiments confirm that our new approach is useful when used in a decision support tool for dividing a territory into service districts for a fleet of vehicles when limited data is available.