On the Multi-Commodity Flow with convex objective function: Column-Generation approaches

Guillaume Beraud-Sudreau, Lucas Létocart, Youcef Magnouche, Sébastien Martin

arXivarxiv/2603.08714Feb 3, 2026cs.NIscore 0

The purpose of this work is to develop an algorithmic optimization approach for a capacitated Multi-Commodity flow problem, where the objective is to minimize the total link costs, where the cost of each arc increases convexly with its utilization. This objective is particularly relevant in telecommunication networks, where device performance can deteriorate significantly as the available bandwidth on a link becomes limited. By optimizing this convex function, traffic is efficiently distributed across the network, ensuring optimal use of available resources and preserving capacity for future…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.08714
curl -X POST /api/v1/records/arxiv/2603.08714/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.08714/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'