{"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/ESZ1QZ/exportformat/oai-ore.json","ore:describes":{"citation:datasetContact":{"citation:datasetContactName":"Hougardy, Stefan","citation:datasetContactAffiliation":"University of Bonn","citation:datasetContactEmail":"shougard@uni-bonn.de"},"author":{"citation:authorName":"Hougardy, Stefan","citation:authorAffiliation":"University of Bonn","authorIdentifierScheme":"ORCID","authorIdentifier":{"personName":"Hougardy, Stefan","@id":"https://orcid.org/0000-0001-8656-3418","scheme":"ORCID","@type":"https://schema.org/Person"}},"citation:freeKeyword":{"citation:freeKeywordValue":"Traveling Salesman Problem"},"citation:dsDescription":{"citation:dsDescriptionValue":"In our paper Hard to Solve Instances of the Euclidean Traveling Salesman Problem (Mathematical Programming Computation (2021) 13:51-74) we construct a family of Euclidean instances for the Traveling Salesman Problem for which the integrality ratio of the subtour LP converges to 4/3. These instances turn out to be very hard to solve with exact TSP solvers. On a 200 vertex instance from our family, Concorde, the fastest known exact TSP solver, needs more than 1,000,000 times the runtime it needs for TSPLIB instances of similar size. On a 1000 vertex instance the runtime factor is already about 10^27. Here we provide instances with up to 200 vertices \nfrom our family in TSPLIB format. We also provide code for generating these instances for an arbitrary number of vertices. Finally we make all the .log-files available of the runs of Concorde we describe in our paper.","citation:dsDescriptionDate":"2024-05-21"},"citation:depositor":"Hougardy, Stefan","title":"Hard to Solve Instances of the Euclidean Traveling Salesman Problem","dateOfDeposit":"2024-05-21","subject":["Computer and Information Science","Mathematical Sciences"],"publication":{"publicationCitation":"Hougardy, S., Zhong, X. Hard to solve instances of the Euclidean Traveling Salesman Problem. Math. Prog. Comp. 13, 51–74 (2021). https://doi.org/10.1007/s12532-020-00184-5","publicationIDType":"doi","publicationIDNumber":"10.1007/s12532-020-00184-5","publicationURL":"https://doi.org/10.1007/s12532-020-00184-5"},"alternativeURL":"http://www.or.uni-bonn.de/%7Ehougardy/HardTSPInstances.html","@id":"https://doi.org/10.60507/FK2/ESZ1QZ","@type":["ore:Aggregation","schema:Dataset"],"schema:version":"1.0","schema:name":"Hard to Solve Instances of the Euclidean Traveling Salesman Problem","schema:dateModified":"Fri May 24 09:53:29 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":"de-DE","ore:aggregates":[{"schema:description":"log files of all Concorde runs on the TSPLIB instances as described in our paper.","schema:name":"TSPLIB_logfiles.zip","dvcore:restricted":false,"schema:version":2,"dvcore:datasetVersionId":226,"@id":"doi:10.60507/FK2/ESZ1QZ/CFONKQ","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4438/TSPLIB_logfiles.zip","@type":"ore:AggregatedResource","schema:fileFormat":"application/zip","dvcore:filesize":33528446,"dvcore:storageIdentifier":"file://18f9b102d8a-3f30dfb59144","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"6a0a7cec5b11f92d8d55f1d3b0e0b38b"}},{"schema:description":"A C++-program to generate the Tnm-instances.","schema:name":"Tnm.cpp","dvcore:restricted":false,"schema:version":2,"dvcore:datasetVersionId":226,"@id":"doi:10.60507/FK2/ESZ1QZ/4TKJFQ","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4436/Tnm.cpp","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":2716,"dvcore:storageIdentifier":"file://18f9b104da7-697a8dfe3d66","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"7b508033774a937159bf8c85eae0d73e"}},{"schema:description":"All Tnm-instances with 52 to 199 vertices.","schema:name":"Tnm_instances.zip","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":226,"@id":"doi:10.60507/FK2/ESZ1QZ/VIRQVL","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4437/Tnm_instances.zip","@type":"ore:AggregatedResource","schema:fileFormat":"application/zip","dvcore:filesize":50926,"dvcore:storageIdentifier":"file://18f9b0f0eb9-7c4cd9411b74","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"943f09dd8af1f1fdef657f3fd908b75f"}},{"schema:name":"Tnm_logfiles.zip","dvcore:restricted":false,"dvcore:directoryLabel":"files of all Concorde runs on the Tnm-instances as described in our paper","schema:version":1,"dvcore:datasetVersionId":226,"@id":"doi:10.60507/FK2/ESZ1QZ/TO89U6","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4440/Tnm_logfiles.zip","@type":"ore:AggregatedResource","schema:fileFormat":"application/zip","dvcore:filesize":183412376,"dvcore:storageIdentifier":"file://18f9b0f1dc4-b64e8236303c","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"039307e746f02f7901bd49be087af1a2"}},{"schema:name":"readme.txt","dvcore:restricted":false,"schema:version":2,"dvcore:datasetVersionId":226,"@id":"doi:10.60507/FK2/ESZ1QZ/BCHOZB","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/4439/readme.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1398,"dvcore:storageIdentifier":"file://18f9b0ff9d3-6ba1e4453d1e","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"3dc19eb685e8320cb971646a564b93b3"}}],"schema:hasPart":["doi:10.60507/FK2/ESZ1QZ/CFONKQ","doi:10.60507/FK2/ESZ1QZ/4TKJFQ","doi:10.60507/FK2/ESZ1QZ/VIRQVL","doi:10.60507/FK2/ESZ1QZ/TO89U6","doi:10.60507/FK2/ESZ1QZ/BCHOZB"]},"@context":{"alternativeURL":"https://schema.org/distribution","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","publication":"http://purl.org/dc/terms/isReferencedBy","publicationCitation":"http://purl.org/dc/terms/bibliographicCitation","publicationIDNumber":"http://purl.org/spar/datacite/ResourceIdentifier","publicationIDType":"http://purl.org/spar/datacite/ResourceIdentifierScheme","publicationURL":"https://schema.org/distribution","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"}}