Data · dataset · 2024
Large Benchmarks for the Minimum-Cost Flow Problem
Listed in bonndata
Minimum cost flow instance generated at the Research Institute for Discrete Mathematics, University of Bonn.
Description
Contact: Stephan Held (held@dm.uni-bonn.de) These instances arise in VLSI placement legalization (LEGALIZATION subdir) or as linear relaxation of the discrete time-cost tradeoff problem used for voltage threshold assignment (TCT subdir). The LEGALIZATION instances are significantly harder to solve than the TCT instances.
All instances are provided in the DIMACS networks format that is specified here: archive.dimacs.rutgers.edu/Challenges/ archive.dimacs.rutgers.edu/pub/netflow/general-info/specs.tex
Links
Where it is published
- Dataverse dataset page bonndata.uni-bonn.de/dataset.xhtml?persistentId=doi%3A10.60507%2FFK2%2F5IKK7K ↗
landing page · from bonndata uni bonn de
- DOI doi.org/10.60507/fk2/5ikk7k ↗
DOI / persistent id · from bonndata uni bonn de
Catalogue records · 1
- Dataverse API bonndata.uni-bonn.de/api/datasets/:persistentId/?persistentId=doi%3A10.60507%2FFK2%… ↗
metadata API · from bonndata uni bonn de
Topics
- Stated by source
- Mathematical Sciences
- From keywords
- Mathematics & Statistics
- Inferred from text
- Numerical and computational mathematics 70%
Provenance · 1 source records, 9 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| bonndata | doi:10.60507/FK2/5IKK7K | 13 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:group:4903 | enrichment · bonndata uni bonn de | taxonomy-embedding@1.1.0 | title+keywords+description (70%) |
| concepts[field].dataverse_subject:mathematical-sciences | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| concepts[field].local:field:mathematics-statistics | mapping · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| created_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| description | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /description |
| publication_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| title | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /name |
| updated_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| version_label | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 |