EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

s2mflow: A meta-generator for multicommodity flow instances

Felix P. Broesamle, Stefan Nickel

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →