Id: arxiv/2609.11950 Url: https://arxiv.org/abs/2609.11950 Tags: math.OC Score: 0 Title: Optimal Service Commitments in Traveling Salesman Problems with Stochastic Demand Domain: math.OC Source: arxiv Authors: Lina Schmidt, Julian Golak, Arne Schulz, Malte Fliedner Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2609.11950 In ridepooling services, mobility providers must communicate an expected arrival time before customers decide whether to book. An ambitious commitment attracts higher demand than a conservative one, but is correspondingly harder to fulfill. Provider revenue is therefore governed by an endogenous interplay between the announced commitment and the demand it induces. We study this interplay in a traveling salesman setting in which all customers share a shuttle to a common destination, formalizing it as the Traveling Salesman Problem with Service Commitments (TSP-SC), a two-stage stochastic…