<?xml version="1.0" encoding="UTF-8"?>
<resource xmlns="http://datacite.org/schema/kernel-4" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.5/metadata.xsd">
  <identifier identifierType="DOI">10.60507/FK2/XLGFI4</identifier>
  <creators>
    <creator>
      <creatorName nameType="Personal">Hougardy, Stefan</creatorName>
      <givenName>Stefan</givenName>
      <familyName>Hougardy</familyName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="https://orcid.org">https://orcid.org/0000-0001-8656-3418</nameIdentifier>
      <affiliation>University of Bonn</affiliation>
    </creator>
  </creators>
  <titles>
    <title>Triangular Grid Instances for the Euclidean Steiner Tree Problem</title>
  </titles>
  <publisher>bonndata</publisher>
  <publicationYear>2024</publicationYear>
  <subjects>
    <subject>Computer and Information Science</subject>
    <subject>Mathematical Sciences</subject>
  </subjects>
  <contributors>
    <contributor contributorType="ContactPerson">
      <contributorName nameType="Personal">Hougardy, Stefan</contributorName>
      <givenName>Stefan</givenName>
      <familyName>Hougardy</familyName>
      <affiliation>University of Bonn</affiliation>
    </contributor>
  </contributors>
  <dates>
    <date dateType="Submitted">2024-05-21</date>
    <date dateType="Available">2024-05-24</date>
  </dates>
  <resourceType resourceTypeGeneral="Dataset"/>
  <relatedIdentifiers>
    <relatedIdentifier relationType="HasPart" relatedIdentifierType="DOI">10.60507/FK2/XLGFI4/QSKUOD</relatedIdentifier>
    <relatedIdentifier relationType="HasPart" relatedIdentifierType="DOI">10.60507/FK2/XLGFI4/R8Q2OT</relatedIdentifier>
  </relatedIdentifiers>
  <sizes>
    <size>1548</size>
    <size>37904</size>
  </sizes>
  <formats>
    <format>text/plain</format>
    <format>application/zip</format>
  </formats>
  <version>1.0</version>
  <rightsList>
    <rights rightsURI="info:eu-repo/semantics/openAccess"/>
    <rights rightsURI="http://creativecommons.org/licenses/by/4.0" xml:lang="en">Creative Commons Attribution 4.0 International License.</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="Abstract">This data set contains triangular nxk arrays with 2&amp;lt;=n, k&amp;lt;=10 using the TSPLIB-format.

The instances where generated as part of the master&amp;apos;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. With SCIP-JACK this seems to happen more often than with GeoSteiner.</description>
  </descriptions>
</resource>
