{"dcterms:modified":"2026-07-17","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.7.1 build 1955-8e18f64","schema:url":"https://github.com/iqss/dataverse"},"@id":"https://bonndata.uni-bonn.de/catalog/datasets/10.60507/FK2/JK95PC/exportformat/oai-ore.json","ore:describes":{"citation:dsDescription":{"citation:dsDescriptionValue":"We provide all vertices of the subtour polytope up to n=15 and all half-integral vertices of the subtour polytope up to n=17.","citation:dsDescriptionDate":"2026-07-07"},"publication":{"publicationIDType":"doi"},"citation:freeKeyword":[{"citation:freeKeywordValue":"Traveling Salesman Problem"},{"citation:freeKeywordValue":"Subtour Polytope"},{"citation:freeKeywordValue":"Integrality Gap"}],"citation:subjectRefinement":{"subjectRefinementValue":"Combinatorial Optimization"},"author":[{"citation:authorName":"Cook, William","citation:authorAffiliation":"University of Waterloo, Canada","authorIdentifierScheme":"ORCID","authorIdentifier":{"personName":"Cook, William","@id":"https://orcid.org/0000-0002-6732-9471","scheme":"ORCID","@type":"https://schema.org/Person"}},{"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:authorName":"Petrich, Moritz","citation:authorAffiliation":"University of Bonn"}],"citation:datasetContact":{"citation:datasetContactName":"Hougardy, Stefan","citation:datasetContactAffiliation":"University of Bonn","citation:datasetContactEmail":"hougardy@or.uni-bonn.de"},"dateOfDeposit":"2026-03-03","citation:depositor":"Hougardy, Stefan","title":"Vertices of the Subtour Polytope","subject":"Mathematical Sciences","@id":"https://doi.org/10.60507/FK2/JK95PC","@type":["ore:Aggregation","schema:Dataset"],"schema:version":"2.1","schema:name":"Vertices of the Subtour Polytope","schema:dateModified":"2026-07-17 16:27:46.305","schema:datePublished":"2026-03-12","schema:creativeWorkStatus":"RELEASED","schema:license":"http://creativecommons.org/licenses/by-nc/4.0","dvcore:fileTermsOfAccess":{"dvcore:fileRequestAccess":false},"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:name":"EnvelopeExample.png","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/28NFCT","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/37628/EnvelopeExample.png","@type":"ore:AggregatedResource","schema:fileFormat":"image/png","dvcore:filesize":31412,"dvcore:storageIdentifier":"file://19ce1d88460-fbee796f50de","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"68973d268231d69e19faed60d6a33f53"}},{"schema:name":"README.txt","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/LAMNCV","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/54717/README.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1901,"dvcore:storageIdentifier":"file://19f275f1029-55da468e78cb","dvcore:rootDataFileId":37640,"dvcore:previousDataFileId":37640,"dvcore:checksum":{"@type":"MD5","@value":"8a507bc6d94975cc643ad712f4085a9d"}},{"schema:name":"half_integral_vertices10.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/LEGZTJ","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16146/half_integral_vertices10.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":37545,"dvcore:storageIdentifier":"file://19cb3da6f92-c75f616bb572","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"3c45b8b025fec0ca18fb14f6bc611739"}},{"schema:name":"half_integral_vertices11.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/TQTXHY","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16137/half_integral_vertices11.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":225166,"dvcore:storageIdentifier":"file://19cb3da6fd3-3678c292e5cc","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"98b02ec16f940b5641d3439a04749de4"}},{"schema:name":"half_integral_vertices12.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/JEVFIN","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16139/half_integral_vertices12.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1488538,"dvcore:storageIdentifier":"file://19cb3da7031-9f7118e5ac4e","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"1079c232f3d09fcc1545023ff24dcb1b"}},{"schema:name":"half_integral_vertices13.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/GYJFXP","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16138/half_integral_vertices13.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":9888011,"dvcore:storageIdentifier":"file://19cb3da7089-372e29b63d8d","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"cfbdefd1d097891e63f97b2e59731890"}},{"schema:name":"half_integral_vertices14.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/MGSFVI","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16145/half_integral_vertices14.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":67574524,"dvcore:storageIdentifier":"file://19cb3da7137-27c9a1be944d","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"9f3b639b187ad11c356b0b2f9a7f3da5"}},{"schema:name":"half_integral_vertices15.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/FTVBVZ","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16135/half_integral_vertices15.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":466160629,"dvcore:storageIdentifier":"file://19cb3da7425-cfd43b5aac33","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"22f23c44b8987fcda117321cbc85dd05"}},{"schema:name":"half_integral_vertices16.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/Q5MQCX","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16142/half_integral_vertices16.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":3254667469,"dvcore:storageIdentifier":"file://19cb3da86a5-a47a44cf7803","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"be1d7cc5bc56af903c778920c9c11215"}},{"schema:name":"half_integral_vertices17.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/SRA3ND","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16141/half_integral_vertices17.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":22921256782,"dvcore:storageIdentifier":"file://19cb3d80355-552e51684fb9","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"3eb4833350e69d828b962e53b7d618f3"}},{"schema:name":"half_integral_vertices6.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/GRTLM0","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16143/half_integral_vertices6.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":222,"dvcore:storageIdentifier":"file://19cb3dac365-faa2788191c9","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"053354dc56bdeedd005a3c12692d76be"}},{"schema:name":"half_integral_vertices7.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/P1NXRK","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16144/half_integral_vertices7.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":354,"dvcore:storageIdentifier":"file://19cb3dac3af-fd510fbc4fff","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"3b080ddb6412043c4333128f84356d7c"}},{"schema:name":"half_integral_vertices8.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/NFD3UR","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16134/half_integral_vertices8.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1447,"dvcore:storageIdentifier":"file://19cb3dac440-1b5f55f9365e","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"be84a7d35e1c77e626a80f413a2956b0"}},{"schema:name":"half_integral_vertices9.txt","dvcore:restricted":false,"dvcore:directoryLabel":"half_integral_vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/YA01FK","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16140/half_integral_vertices9.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":6151,"dvcore:storageIdentifier":"file://19cb3dac3fb-7bf05a5b85c4","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"f1fda72142688852d897713c75b33c67"}},{"schema:name":"vertices10.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/2P725F","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16112/vertices10.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":83252,"dvcore:storageIdentifier":"file://19cb31d36d7-6c28e8fe913d","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"841ac43083748a8e28b9221fb0c058c5"}},{"schema:name":"vertices11.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/QPBIMG","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16106/vertices11.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1094153,"dvcore:storageIdentifier":"file://19cb31d37f9-fde5bec1a947","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"5f2671ad627bb0c2e0f24c957357bb59"}},{"schema:name":"vertices12.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/IZBAFO","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16121/vertices12.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":18042382,"dvcore:storageIdentifier":"file://19cb31d3920-2b679f398b57","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"48f09f23fe2c67c09548d7eb4603a733"}},{"schema:description":"7-Zip compressed version of vertices13.txt","schema:name":"vertices13.7z","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/SD1SQN","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/54718/vertices13.7z","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-7z-compressed","dvcore:filesize":21507174,"dvcore:storageIdentifier":"file://19f27628b21-081a405989d6","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"360689aadf69879a70582184d6d1f694"}},{"schema:name":"vertices13.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/KFH5RA","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16104/vertices13.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":327865145,"dvcore:storageIdentifier":"file://19cb31d3c2b-54e7104af7f4","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"ff308220112d592b330c44c46c20ce7e"}},{"schema:description":"7-Zip compressed version of vertices14.txt","schema:name":"vertices14.7z","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/OHLWTC","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/54719/vertices14.7z","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-7z-compressed","dvcore:filesize":438349942,"dvcore:storageIdentifier":"file://19f2762f74f-9e4d33c44615","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"3df49ada7b6cf17d9f60602a7faef2a3"}},{"schema:name":"vertices14.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/STJ3RS","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16119/vertices14.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":6433472589,"dvcore:storageIdentifier":"file://19cb31c8d9c-695b6d8e18f8","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"cf44281ce7f3e9f5ef6528e1785ddd0d"}},{"schema:name":"vertices15.7z","dvcore:restricted":false,"schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/HQOAQ0","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/54720/vertices15.7z","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-7z-compressed","dvcore:filesize":8368096186,"dvcore:storageIdentifier":"file://19f2764b974-133beeb7f0e7","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"86d0ef3c313d5115fd1c2afb5cce6414"}},{"schema:name":"vertices6.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/0MYHPP","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16109/vertices6.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":209,"dvcore:storageIdentifier":"file://19cb31d44cc-afeada70d100","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"9faee53e7d3571f7bf51d01eff68941f"}},{"schema:name":"vertices7.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/XJ2M83","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16118/vertices7.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":341,"dvcore:storageIdentifier":"file://19cb31d45d6-81cffe9db9af","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"9e076784bb09fc3ae9410351290a155b"}},{"schema:name":"vertices8.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/ICXXN0","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16117/vertices8.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":1546,"dvcore:storageIdentifier":"file://19cb31d46d6-bb8296110456","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"0733d6fc89b6121101baf668831e5728"}},{"schema:name":"vertices9.txt","dvcore:restricted":false,"dvcore:directoryLabel":"vertices","schema:version":1,"dvcore:datasetVersionId":769,"@id":"doi:10.60507/FK2/JK95PC/YVXLXR","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/16108/vertices9.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":8154,"dvcore:storageIdentifier":"file://19cb31d43bf-2dd7f099de32","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"fc5e2ef40e64316cac48cfd456beff2b"}}],"schema:hasPart":["doi:10.60507/FK2/JK95PC/28NFCT","doi:10.60507/FK2/JK95PC/LAMNCV","doi:10.60507/FK2/JK95PC/LEGZTJ","doi:10.60507/FK2/JK95PC/TQTXHY","doi:10.60507/FK2/JK95PC/JEVFIN","doi:10.60507/FK2/JK95PC/GYJFXP","doi:10.60507/FK2/JK95PC/MGSFVI","doi:10.60507/FK2/JK95PC/FTVBVZ","doi:10.60507/FK2/JK95PC/Q5MQCX","doi:10.60507/FK2/JK95PC/SRA3ND","doi:10.60507/FK2/JK95PC/GRTLM0","doi:10.60507/FK2/JK95PC/P1NXRK","doi:10.60507/FK2/JK95PC/NFD3UR","doi:10.60507/FK2/JK95PC/YA01FK","doi:10.60507/FK2/JK95PC/2P725F","doi:10.60507/FK2/JK95PC/QPBIMG","doi:10.60507/FK2/JK95PC/IZBAFO","doi:10.60507/FK2/JK95PC/SD1SQN","doi:10.60507/FK2/JK95PC/KFH5RA","doi:10.60507/FK2/JK95PC/OHLWTC","doi:10.60507/FK2/JK95PC/STJ3RS","doi:10.60507/FK2/JK95PC/HQOAQ0","doi:10.60507/FK2/JK95PC/0MYHPP","doi:10.60507/FK2/JK95PC/XJ2M83","doi:10.60507/FK2/JK95PC/ICXXN0","doi:10.60507/FK2/JK95PC/YVXLXR"]},"@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","publication":"http://purl.org/dc/terms/isReferencedBy","publicationIDType":"http://purl.org/spar/datacite/ResourceIdentifierScheme","schema":"http://schema.org/","scheme":"http://www.w3.org/2004/02/skos/core#inScheme","subject":"http://purl.org/dc/terms/subject","subjectRefinementValue":"http://purl.org/dc/terms/subject","title":"http://purl.org/dc/terms/title"}}