SWAP: A Scalable, Warm-Startable, Anytime Permutation Solver for Optimal Transport
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 itera...