{"id":"arxiv/2604.23101","url":"https://arxiv.org/abs/2604.23101","tags":["math.OC"],"score":0,"title":"Compressed Traffic Assignment with the Augmented Lagrangian Method","domain":"math.OC","source":"arxiv","authors":["Xuesong Zhou","Peiheng Li","Yajun Liu","Yuchao Li","Dimitri Bertsekas"],"reviews":0,"subject":"math.OC","summary":"We consider large-scale traffic assignment problems and develop a path-based compression framework. In particular, we partition paths into major and minor paths according to nominal path flows and a prescribed threshold, and retain the major paths explicitly. For the minor paths, we use reference flows derived from nominal-flow information and represent deviations using a truncated singular value decomposition of the minor path-link incidence matrix. The resulting compressed formulation preserves convexity, and a simple scaling of the nominal minor flows ensures feasibility under changes in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-25","reactions":{}}