{"id":"arxiv/2609.28035","url":"https://arxiv.org/abs/2609.28035","tags":["math.OC"],"score":0,"title":"SWAP: A Scalable, Warm-Startable, Anytime Permutation Solver for Optimal Transport","domain":"math.OC","source":"arxiv","authors":["Xuekai Jiang","Zheng'ao Liu","Lingyun Qiu","Shenwen Yu"],"reviews":0,"subject":"math.OC","summary":"Large-scale and high-dimensional discrete optimal transport often involves a tension between scalability and exact assignment feasibility: many scalable approaches optimize relaxed, factorized, or sparse transport plans rather than maintaining a one-to-one assignment throughout optimization. We introduce SWAP, an iterative solver that operates directly in permutation space for equally weighted point clouds. Starting from any feasible assignment, SWAP uses geometry-aware proposals to identify cost-decreasing local rearrangements. Consequently, every iterate is a valid permutation, so the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}