{"id":"arxiv/2605.00010","url":"https://arxiv.org/abs/2605.00010","tags":["math.OC"],"score":0,"title":"The Keplerian Traveling Salesperson Problem","domain":"math.OC","source":"arxiv","authors":["Max Bannach","Giacomo Acciarini","Dario Izzo"],"reviews":0,"subject":"math.OC","summary":"We address a fundamental challenge in space mission design and space logistics: planning interplanetary trajectories for missions that must rendezvous with multiple bodies. Such mission occur, for instance, in active debris removal, in-orbit servicing, or asteroid belt exploration. We model these problems as a variant of the Traveling salesperson problem (TSP), which we term the Keplerian TSP (KTSP). Unlike the well-studied TSP, the KTSP accounts for the motion of orbital targets, leading to time-dependent and asymmetric transfer costs that capture key real-world effects in astrodynamics. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}