{"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/JCUIRI/exportformat/oai-ore.json","ore:describes":{"author":[{"citation:authorName":"Blauth, Jannis","citation:authorAffiliation":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"},{"citation:authorName":"Neuwohner, Meike","citation:authorAffiliation":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"},{"citation:authorName":"Puhlmann, Luise","citation:authorAffiliation":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"},{"citation:authorName":"Vygen, Jens","citation:authorAffiliation":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"}],"citation:freeKeyword":[{"citation:freeKeywordValue":"a priori TSP"},{"citation:freeKeywordValue":"random sampling"},{"citation:freeKeywordValue":"stochastic combinatorial optimization"}],"citation:datasetContact":{"citation:datasetContactEmail":"blauth@dm.uni-bonn.de"},"citation:dsDescription":{"citation:dsDescriptionValue":"Dual linear programming solutions and Python scripts that verify their feasibility. The dual linear programs for which feasible solutions are provided can be found in the provided README files. The linear programming solutions yield upper bounds on the approximability of the a priori traveling salesperson problem. For further details, see the paper \"Improved guarantees for the a priori TSP\" (https://arxiv.org/abs/2309.10663)."},"title":"Replication Data for: Improved guarantees for the a priori TSP","citation:depositor":"Blauth, Jannis","subject":["Computer and Information Science","Mathematical Sciences"],"dateOfDeposit":"2023-09-11","software":[{"citation:softwareName":"gurobi","citation:softwareVersion":"10.0.1"},{"citation:softwareName":"python","citation:softwareVersion":"3.11.4"},{"citation:softwareName":"jupyter-notebook","citation:softwareVersion":"6.5.4"}],"publication":{"publicationIDType":"arXiv","publicationIDNumber":"2309.10663","publicationURL":"https://arxiv.org/abs/2309.10663"},"@id":"https://doi.org/10.60507/FK2/JCUIRI","@type":["ore:Aggregation","schema:Dataset"],"schema:version":"1.0","schema:name":"Replication Data for: Improved guarantees for the a priori TSP","schema:dateModified":"Wed Sep 20 11:51:57 CEST 2023","schema:datePublished":"2023-09-20","schema:creativeWorkStatus":"RELEASED","schema:license":"http://creativecommons.org/publicdomain/zero/1.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:name":"README_master_route_ratio.pdf","dvcore:restricted":false,"dvcore:directoryLabel":"master_route_ratio","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/NMHRM1","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1400/README_master_route_ratio.pdf","@type":"ore:AggregatedResource","schema:fileFormat":"application/pdf","dvcore:filesize":239775,"dvcore:storageIdentifier":"file://18a8ef4c77c-78682d1a6f67","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"fbce80bb3ba69fbd6cb290d7730490f6"}},{"schema:name":"README_sampling.pdf","dvcore:restricted":false,"dvcore:directoryLabel":"sampling","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/DDANO8","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1401/README_sampling.pdf","@type":"ore:AggregatedResource","schema:fileFormat":"application/pdf","dvcore:filesize":221683,"dvcore:storageIdentifier":"file://18a8ef3e561-9acee3ed0340","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"fe41d6ff67503e5372d460b7c79a4b82"}},{"schema:name":"sol_mrr_lp.txt","dvcore:restricted":false,"dvcore:directoryLabel":"master_route_ratio","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/LHKW27","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1403/sol_mrr_lp.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":865208,"dvcore:storageIdentifier":"file://18a8ef5114b-32d973bb6d74","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"a58137ba067177cf4e06a4ee4cb83130"}},{"schema:name":"sol_sampling_lp.txt","dvcore:restricted":false,"dvcore:directoryLabel":"sampling","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/S9HTJO","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1404/sol_sampling_lp.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":50749132,"dvcore:storageIdentifier":"file://18a8ef43b41-3eb2bfc1c0f0","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"dd97be50c8ce78b4e42e88d49e4e7a5a"}},{"schema:name":"sol_sampling_lp_alpha1.txt","dvcore:restricted":false,"dvcore:directoryLabel":"sampling","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/AUWIXP","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1406/sol_sampling_lp_alpha1.txt","@type":"ore:AggregatedResource","schema:fileFormat":"text/plain","dvcore:filesize":52050626,"dvcore:storageIdentifier":"file://18a8ef4663d-6e62ca8190d0","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"7b194efe8ddaaebcf8d4d71776f55a38"}},{"schema:name":"verifier_master_route_ratio.ipynb","dvcore:restricted":false,"dvcore:directoryLabel":"master_route_ratio","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/DFW5ZB","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1402/verifier_master_route_ratio.ipynb","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-ipynb+json","dvcore:filesize":10143,"dvcore:storageIdentifier":"file://18a8ef53caf-1a34f289fc19","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"30e31c7a2d54cb71e23acd6a6d771a6a"}},{"schema:name":"verifier_sampling.ipynb","dvcore:restricted":false,"dvcore:directoryLabel":"sampling","schema:version":1,"dvcore:datasetVersionId":38,"@id":"doi:10.60507/FK2/JCUIRI/EGSFZH","schema:sameAs":"https://bonndata.uni-bonn.de/catalog/downloads/1405/verifier_sampling.ipynb","@type":"ore:AggregatedResource","schema:fileFormat":"application/x-ipynb+json","dvcore:filesize":16467,"dvcore:storageIdentifier":"file://18a8ef4872a-a2ab4bf6fdf5","dvcore:rootDataFileId":-1,"dvcore:checksum":{"@type":"MD5","@value":"f7cb442527dcec3d0bad84ec5f5ae59e"}}],"schema:hasPart":["doi:10.60507/FK2/JCUIRI/NMHRM1","doi:10.60507/FK2/JCUIRI/DDANO8","doi:10.60507/FK2/JCUIRI/LHKW27","doi:10.60507/FK2/JCUIRI/S9HTJO","doi:10.60507/FK2/JCUIRI/AUWIXP","doi:10.60507/FK2/JCUIRI/DFW5ZB","doi:10.60507/FK2/JCUIRI/EGSFZH"]},"@context":{"author":"http://purl.org/dc/terms/creator","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/","publication":"http://purl.org/dc/terms/isReferencedBy","publicationIDNumber":"http://purl.org/spar/datacite/ResourceIdentifier","publicationIDType":"http://purl.org/spar/datacite/ResourceIdentifierScheme","publicationURL":"https://schema.org/distribution","schema":"http://schema.org/","software":"https://www.w3.org/TR/prov-o/#wasGeneratedBy","subject":"http://purl.org/dc/terms/subject","title":"http://purl.org/dc/terms/title"}}