Data · dataset · 2024
Triangular Grid Instances for the Euclidean Steiner Tree Problem
Listed in bonndata
This data set contains triangular nxk arrays with 2<=n, k<=10 using the TSPLIB-format.
Description
The instances where generated as part of the master's thesis of Daphne Rohrssen written 2022 under the supervision of Stefan Hougardy at the University of Bonn. Some of these instances are very hard to solve exactly for GeoSteiner 5.1.
For example the 4x9 instance with 36 vertices needs more than 10 days of CPU time. SCIP-JACK 2.1 solves this instance within 20 minutes. However, one should be aware of the fact that both codes have numerical problems and cannot guarantee optimality of the solutions.
Read the rest (1 more)
With SCIP-JACK this seems to happen more often than with GeoSteiner.
Links
Where it is published
- Dataverse dataset page bonndata.uni-bonn.de/dataset.xhtml?persistentId=doi%3A10.60507%2FFK2%2FXLGFI4 ↗
landing page · from bonndata uni bonn de
- DOI doi.org/10.60507/fk2/xlgfi4 ↗
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
- Computer and Information Science · Mathematical Sciences
- From keywords
- Mathematics & Statistics
- Inferred from text
- Pure mathematics 70%
Provenance · 1 source records, 10 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| bonndata | doi:10.60507/FK2/XLGFI4 | 12 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:group:4904 | enrichment · bonndata uni bonn de | taxonomy-embedding@1.1.0 | title+keywords+description (70%) |
| concepts[field].dataverse_subject:computer-and-information-science | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| 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 |