KIT | KIT-Bibliothek | Impressum | Datenschutz

s2mflow: A meta-generator for multicommodity flow instances

Broesamle, Felix P. 1; Nickel, Stefan 1
1 Institut für Operations Research (IOR), Karlsruher Institut für Technologie (KIT)

Abstract:

Benchmark instances for multicommodity flow problems often fail to capture the structural characteristics of real-world networks or preserve a rigorous relationship with their single-commodity counterparts. To address these limitations, this paper presents s2mflow: an open-source, cross-platform Python library for lifting single-commodity minimum-cost flow instances into the multicommodity space. Unlike existing generators, s2mflow makes this structural relationship an explicit design principle of the instance construction process, enabling the generation of structurally grounded benchmarks. The package combines a Python interface with a high-performance Rust backend built with PyO3 and maturin, and is distributed via PyPI for Linux and macOS on x86_64 and ARM64, and Windows on x64. It provides integer partitioning methods to control commodity-demand heterogeneity, a key factor for the Single-Multi-Commodity Gap and solver performance. Additionally, s2mflow introduces the specialized .mcfmin file format for compact, reproducible storage. The resulting instances are suitable for benchmarking methods in linear programming, network optimization, and transportation science.


Verlagsausgabe §
DOI: 10.5445/IR/1000195230
Veröffentlicht am 13.07.2026
Originalveröffentlichung
DOI: 10.1016/j.softx.2026.102874
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Operations Research (IOR)
Publikationstyp Zeitschriftenaufsatz
Publikationsmonat/-jahr 09.2026
Sprache Englisch
Identifikator ISSN: 2352-7110
KITopen-ID: 1000195230
Erschienen in SoftwareX
Verlag Elsevier
Band 35
Seiten Art.Nr: 102874
Vorab online veröffentlicht am 11.07.2026
Schlagwörter Network flows, Benchmarking, Instance generation, Multicommodity flows
Nachgewiesen in OpenAlex
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page