{"id":"arxiv/2607.10459","url":"https://arxiv.org/abs/2607.10459","tags":["math.OC"],"score":0,"title":"A column generation-based fixed-point heuristic for the service-aware multi-commodity flow problem","domain":"math.OC","source":"arxiv","authors":["Siv Marie Cartland Hansen","Richard Martin Lusby"],"reviews":0,"subject":"math.OC","summary":"We study the Service-Aware Multi-Commodity Flow (SAMCF) problem, in which demand is elastic and governed by a logit choice model while routing is subject to hard capacity constraints. In a centralized, system-optimal setting, the network operator jointly determines how much demand to serve and how to route it. We formulate the SAMCF as a nonlinear program and propose an iterative fixed-point heuristic that alternates between solving an inelastic MCF via column generation and updating demand from the resulting service levels. Two linear approximations based on piecewise-linear demand…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}