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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-11 Page: https://delphi.science/r/arxiv/2607.10459 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…