{"dcterms:modified":"2025-07-23","dcterms:creator":"bonndata","@type":"ore:ResourceMap","schema:additionalType":"Dataverse OREMap Format v1.0.1","dvcore:generatedBy":{"@type":"schema:SoftwareApplication","schema:name":"Dataverse","schema:version":"6.6 build 1829-192cdc4","schema:url":"https://github.com/iqss/dataverse"},"@id":"https://bonndata.uni-bonn.de/catalog/datasets/10.60507/FK2/XLGFI4/exportformat/oai-ore.json","ore:describes":{"author":{"citation:authorName":"Hougardy, Stefan","citation:authorAffiliation":"University of Bonn","authorIdentifierScheme":"ORCID","authorIdentifier":"0000-0001-8656-3418"},"citation:freeKeyword":{"citation:freeKeywordValue":"Euclidean Steiner Tree"},"citation:datasetContact":{"citation:datasetContactName":"Hougardy, Stefan","citation:datasetContactAffiliation":"University of Bonn","citation:datasetContactEmail":"shougard@uni-bonn.de"},"citation:dsDescription":{"citation:dsDescriptionValue":"This data set contains triangular nxk arrays with 2<=n, k<=10 using the TSPLIB-format.\n\nThe instances where generated as part of the master's thesis of Daphne Rohrssen \nwritten 2022 under the supervision of Stefan Hougardy at the University of Bonn. \n\nSome 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. With SCIP-JACK this seems to happen more often than with GeoSteiner."},"subject":["Computer and Information Science","Mathematical Sciences"],"title":"Triangular Grid Instances for the Euclidean Steiner Tree Problem","dateOfDeposit":"2024-05-21","citation:depositor":"Hougardy, Stefan","@id":"https://doi.org/10.60507/FK2/XLGFI4","@type":["ore:Aggregation","schema:Dataset"],"schema:version":"1.0","schema:name":"Triangular Grid Instances for the Euclidean Steiner Tree Problem","schema:dateModified":"Fri May 24 09:53:17 CEST 2024","schema:datePublished":"2024-05-24","schema:creativeWorkStatus":"RELEASED","schema:license":"http://creativecommons.org/licenses/by/4.0","dvcore:fileTermsOfAccess":{"dvcore:fileRequestAccess":true},"schema:includedInDataCatalog":"bonndata","schema:isPartOf":{"schema:name":"Bonn Mathematics","@id":"https://bonndata.uni-bonn.de/dataverse/math","schema:description":"Research data from all areas of <a href=\"https://www.mathematics.uni-bonn.de/en\">Bonn mathematics</a>.\n","schema:isPartOf":{"schema:name":"bonndata","@id":"https://bonndata.uni-bonn.de/dataverse/bonndata-root","schema:description":"<h3>bonndata is the institutional, cross-disciplinary research data repository for the publication of research data for all researchers at the University of Bonn.\n<br> bonndata is provided by the <a href=\"https://www.hrz.uni-bonn.de/de\">University IT and Data Center </a> and maintained by the <a href=\"https://www.forschungsdaten.uni-bonn.de/de\">Research Data Service Center</a>.\n<br><hr>\nReady to get started with bonndata? \n<br>\nHave a look at our <a href=\"https://confluence.team.uni-bonn.de/x/-1dqBg\">User Guide</a> to get to know the bonndata workflow, tips and tricks!\n<br><hr>\nQuestions? Need assistance? \n<br>\nGet in touch: <b> researchdata@uni-bonn.de</h3>\n<br><hr>"}},"schema:inLanguage":"en","ore:aggregates":[{"schema:description":"readme file","schema:name":"readme.txt","dvcore:restricted":false,"schema:version":2,"dvcore:datasetVersionId":227,"@id":"doi:10.60507/FK2/XLGFI4/QSKUOD","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4488/readme.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1548,"dvcore:storageIdentifier":"file://18fa5cc4f5e-335865659fdf","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"2f6dab94e3374ca7e5eab320ff58d670"}},{"schema:description":"Steiner tree instances for triangular grids","schema:name":"triangular_instances.zip","dvcore:restricted":false,"schema:version":2,"dvcore:datasetVersionId":227,"@id":"doi:10.60507/FK2/XLGFI4/R8Q2OT","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4489/triangular_instances.zip","@type":"ore:AggregatedResource","schema:fileFormat":"application/zip","dvcore:filesize":37904,"dvcore:storageIdentifier":"file://18fa5d0227d-10ec1f26ebda","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"fc973044f4ca1d6cb3722a6c995fd7b5"}}],"schema:hasPart":["doi:10.60507/FK2/XLGFI4/QSKUOD","doi:10.60507/FK2/XLGFI4/R8Q2OT"]},"@context":{"author":"http://purl.org/dc/terms/creator","authorIdentifier":"http://purl.org/spar/datacite/AgentIdentifier","authorIdentifierScheme":"http://purl.org/spar/datacite/AgentIdentifierScheme","citation":"https://dataverse.org/schema/citation/","dateOfDeposit":"http://purl.org/dc/terms/dateSubmitted","dcterms":"http://purl.org/dc/terms/","dvcore":"https://dataverse.org/schema/core#","ore":"http://www.openarchives.org/ore/terms/","personName":"https://schema.org/name","schema":"http://schema.org/","scheme":"http://www.w3.org/2004/02/skos/core#inScheme","subject":"http://purl.org/dc/terms/subject","title":"http://purl.org/dc/terms/title"}}