s2mflow: A meta-generator for multicommodity flow instances
SoftwareX · 2026-09 · 35 · 102874
DOI: 10.1016/j.softx.2026.102874 ↗Kurz gefasst
Fachartikel in der Zeitschrift SoftwareX, 2026-09. Verfasst von Felix P. Broesamle und 1 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Bundesministerium fur Forschung Technologie und Raumfahrt Informationstechnikzentrum Bund.
Abstract (Originalsprache)
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.
Förderung
- Bundesministerium fur Forschung Technologie und Raumfahrt Informationstechnikzentrum Bund
Zitieren
APA
Broesamle, F. P., & Nickel, S. (2026). s2mflow: A meta-generator for multicommodity flow instances. SoftwareX, 35, 102874. https://doi.org/10.1016/j.softx.2026.102874
Vancouver
Broesamle FP, Nickel S. s2mflow: A meta-generator for multicommodity flow instances. SoftwareX. 2026;35:102874. doi:10.1016/j.softx.2026.102874
BibTeX
@article{Broesamle2026,
author = {Broesamle, Felix P. and Nickel, Stefan},
title = {s2mflow: A meta-generator for multicommodity flow instances},
journal = {SoftwareX},
year = {2026},
volume = {35},
pages = {102874},
doi = {10.1016/j.softx.2026.102874}
}
EUVIMED