{"id":"arxiv/2609.30812","url":"https://arxiv.org/abs/2609.30812","tags":["math.OC"],"score":0,"title":"Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms","domain":"math.OC","source":"arxiv","authors":["Yi-Chun Akchen","Sena Asli Bozkurt","Chen-An Lin"],"reviews":0,"subject":"math.OC","summary":"Modern service platforms often provide customers with real-time congestion information, such as anticipated waiting times, before they decide whether to use a service. This creates an intertemporal tradeoff in service recommendation: directing a customer to a service may generate immediate value, but the resulting congestion can make that service less attractive to future customers. We study this tradeoff through a finite-horizon stochastic optimization problem in which a platform dynamically recommends among multiple services, each represented by a queue, with customers' joining…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}