{"id":"arxiv/2607.22540","url":"https://arxiv.org/abs/2607.22540","tags":["math.OC","cs.CE"],"score":0,"title":"Multi-Path Routing in Decentralized Exchange Networks: Convex Allocation and an Improving-Path Certificate","domain":"math.OC","source":"arxiv","authors":["Ilia Zhavoronkov"],"reviews":0,"subject":"math.OC","summary":"We present a graph-theoretic and convex optimization framework for multi-path routing in decentralized exchange networks, together with its implementation and empirical evaluation on Ethereum mainnet. The framework models the market as a directed token multigraph whose arcs carry AMM exchange functions. Routing is decomposed into two implemented layers: candidate path generation via gas-aware marginal k-shortest-path enumeration, where edge scores embed expected execution cost directly into graph traversal with an explicit pool-simple constraint tracked during path construction, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-25","reactions":{}}