{"id":1392,"identifier":"FK2/JCUIRI","persistentUrl":"https://doi.org/10.60507/FK2/JCUIRI","protocol":"doi","authority":"10.60507","separator":"/","publisher":"bonndata","publicationDate":"2023-09-20","storageIdentifier":"file://10.60507/FK2/JCUIRI","metadataLanguage":"en","datasetType":"dataset","datasetVersion":{"id":38,"datasetId":1392,"datasetPersistentId":"doi:10.60507/FK2/JCUIRI","storageIdentifier":"file://10.60507/FK2/JCUIRI","versionNumber":1,"versionMinorNumber":0,"versionState":"RELEASED","latestVersionPublishingState":"RELEASED","deaccessionLink":"","lastUpdateTime":"2023-09-20T09:51:57Z","releaseTime":"2023-09-20T09:51:57Z","createTime":"2023-09-11T14:35:26Z","publicationDate":"2023-09-20","citationDate":"2023-09-20","license":{"name":"CC0 1.0","uri":"http://creativecommons.org/publicdomain/zero/1.0","iconUri":"https://licensebuttons.net/p/zero/1.0/88x31.png","rightsIdentifier":"CC0-1.0","rightsIdentifierScheme":"SPDX","schemeUri":"https://spdx.org/licenses/","languageCode":"en"},"fileAccessRequest":true,"metadataBlocks":{"citation":{"displayName":"Citation Metadata","name":"citation","fields":[{"typeName":"title","multiple":false,"typeClass":"primitive","value":"Replication Data for: Improved guarantees for the a priori TSP"},{"typeName":"author","multiple":true,"typeClass":"compound","value":[{"authorName":{"typeName":"authorName","multiple":false,"typeClass":"primitive","value":"Blauth, Jannis"},"authorAffiliation":{"typeName":"authorAffiliation","multiple":false,"typeClass":"primitive","value":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"}},{"authorName":{"typeName":"authorName","multiple":false,"typeClass":"primitive","value":"Neuwohner, Meike"},"authorAffiliation":{"typeName":"authorAffiliation","multiple":false,"typeClass":"primitive","value":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"}},{"authorName":{"typeName":"authorName","multiple":false,"typeClass":"primitive","value":"Puhlmann, Luise"},"authorAffiliation":{"typeName":"authorAffiliation","multiple":false,"typeClass":"primitive","value":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"}},{"authorName":{"typeName":"authorName","multiple":false,"typeClass":"primitive","value":"Vygen, Jens"},"authorAffiliation":{"typeName":"authorAffiliation","multiple":false,"typeClass":"primitive","value":"Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany"}}]},{"typeName":"datasetContact","multiple":true,"typeClass":"compound","value":[{"datasetContactEmail":{"typeName":"datasetContactEmail","multiple":false,"typeClass":"primitive","value":"blauth@dm.uni-bonn.de"}}]},{"typeName":"dsDescription","multiple":true,"typeClass":"compound","value":[{"dsDescriptionValue":{"typeName":"dsDescriptionValue","multiple":false,"typeClass":"primitive","value":"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)."}}]},{"typeName":"subject","multiple":true,"typeClass":"controlledVocabulary","value":["Computer and Information Science","Mathematical Sciences"]},{"typeName":"freeKeyword","multiple":true,"typeClass":"compound","value":[{"freeKeywordValue":{"typeName":"freeKeywordValue","multiple":false,"typeClass":"primitive","value":"a priori TSP"}},{"freeKeywordValue":{"typeName":"freeKeywordValue","multiple":false,"typeClass":"primitive","value":"random sampling"}},{"freeKeywordValue":{"typeName":"freeKeywordValue","multiple":false,"typeClass":"primitive","value":"stochastic combinatorial optimization"}}]},{"typeName":"publication","multiple":true,"typeClass":"compound","value":[{"publicationIDType":{"typeName":"publicationIDType","multiple":false,"typeClass":"controlledVocabulary","value":"arXiv"},"publicationIDNumber":{"typeName":"publicationIDNumber","multiple":false,"typeClass":"primitive","value":"2309.10663"},"publicationURL":{"typeName":"publicationURL","multiple":false,"typeClass":"primitive","value":"https://arxiv.org/abs/2309.10663"}}]},{"typeName":"depositor","multiple":false,"typeClass":"primitive","value":"Blauth, Jannis"},{"typeName":"dateOfDeposit","multiple":false,"typeClass":"primitive","value":"2023-09-11"},{"typeName":"software","multiple":true,"typeClass":"compound","value":[{"softwareName":{"typeName":"softwareName","multiple":false,"typeClass":"primitive","value":"gurobi"},"softwareVersion":{"typeName":"softwareVersion","multiple":false,"typeClass":"primitive","value":"10.0.1"}},{"softwareName":{"typeName":"softwareName","multiple":false,"typeClass":"primitive","value":"python"},"softwareVersion":{"typeName":"softwareVersion","multiple":false,"typeClass":"primitive","value":"3.11.4"}},{"softwareName":{"typeName":"softwareName","multiple":false,"typeClass":"primitive","value":"jupyter-notebook"},"softwareVersion":{"typeName":"softwareVersion","multiple":false,"typeClass":"primitive","value":"6.5.4"}}]}]},"codeMeta20":{"displayName":"Software Metadata (CodeMeta v2.0)","name":"codeMeta20","fields":[]}},"files":[{"label":"README_master_route_ratio.pdf","restricted":false,"directoryLabel":"master_route_ratio","version":1,"datasetVersionId":38,"dataFile":{"id":1400,"persistentId":"doi:10.60507/FK2/JCUIRI/NMHRM1","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/NMHRM1","filename":"README_master_route_ratio.pdf","contentType":"application/pdf","friendlyType":"Adobe PDF","filesize":239775,"storageIdentifier":"file://18a8ef4c77c-78682d1a6f67","rootDataFileId":-1,"md5":"fbce80bb3ba69fbd6cb290d7730490f6","checksum":{"type":"MD5","value":"fbce80bb3ba69fbd6cb290d7730490f6"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"README_sampling.pdf","restricted":false,"directoryLabel":"sampling","version":1,"datasetVersionId":38,"dataFile":{"id":1401,"persistentId":"doi:10.60507/FK2/JCUIRI/DDANO8","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/DDANO8","filename":"README_sampling.pdf","contentType":"application/pdf","friendlyType":"Adobe PDF","filesize":221683,"storageIdentifier":"file://18a8ef3e561-9acee3ed0340","rootDataFileId":-1,"md5":"fe41d6ff67503e5372d460b7c79a4b82","checksum":{"type":"MD5","value":"fe41d6ff67503e5372d460b7c79a4b82"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"sol_mrr_lp.txt","restricted":false,"directoryLabel":"master_route_ratio","version":1,"datasetVersionId":38,"dataFile":{"id":1403,"persistentId":"doi:10.60507/FK2/JCUIRI/LHKW27","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/LHKW27","filename":"sol_mrr_lp.txt","contentType":"text/plain","friendlyType":"Plain Text","filesize":865208,"storageIdentifier":"file://18a8ef5114b-32d973bb6d74","rootDataFileId":-1,"md5":"a58137ba067177cf4e06a4ee4cb83130","checksum":{"type":"MD5","value":"a58137ba067177cf4e06a4ee4cb83130"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"sol_sampling_lp.txt","restricted":false,"directoryLabel":"sampling","version":1,"datasetVersionId":38,"dataFile":{"id":1404,"persistentId":"doi:10.60507/FK2/JCUIRI/S9HTJO","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/S9HTJO","filename":"sol_sampling_lp.txt","contentType":"text/plain","friendlyType":"Plain Text","filesize":50749132,"storageIdentifier":"file://18a8ef43b41-3eb2bfc1c0f0","rootDataFileId":-1,"md5":"dd97be50c8ce78b4e42e88d49e4e7a5a","checksum":{"type":"MD5","value":"dd97be50c8ce78b4e42e88d49e4e7a5a"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"sol_sampling_lp_alpha1.txt","restricted":false,"directoryLabel":"sampling","version":1,"datasetVersionId":38,"dataFile":{"id":1406,"persistentId":"doi:10.60507/FK2/JCUIRI/AUWIXP","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/AUWIXP","filename":"sol_sampling_lp_alpha1.txt","contentType":"text/plain","friendlyType":"Plain Text","filesize":52050626,"storageIdentifier":"file://18a8ef4663d-6e62ca8190d0","rootDataFileId":-1,"md5":"7b194efe8ddaaebcf8d4d71776f55a38","checksum":{"type":"MD5","value":"7b194efe8ddaaebcf8d4d71776f55a38"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"verifier_master_route_ratio.ipynb","restricted":false,"directoryLabel":"master_route_ratio","version":1,"datasetVersionId":38,"dataFile":{"id":1402,"persistentId":"doi:10.60507/FK2/JCUIRI/DFW5ZB","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/DFW5ZB","filename":"verifier_master_route_ratio.ipynb","contentType":"application/x-ipynb+json","friendlyType":"Jupyter Notebook","filesize":10143,"storageIdentifier":"file://18a8ef53caf-1a34f289fc19","rootDataFileId":-1,"md5":"30e31c7a2d54cb71e23acd6a6d771a6a","checksum":{"type":"MD5","value":"30e31c7a2d54cb71e23acd6a6d771a6a"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}},{"label":"verifier_sampling.ipynb","restricted":false,"directoryLabel":"sampling","version":1,"datasetVersionId":38,"dataFile":{"id":1405,"persistentId":"doi:10.60507/FK2/JCUIRI/EGSFZH","pidURL":"https://doi.org/10.60507/FK2/JCUIRI/EGSFZH","filename":"verifier_sampling.ipynb","contentType":"application/x-ipynb+json","friendlyType":"Jupyter Notebook","filesize":16467,"storageIdentifier":"file://18a8ef4872a-a2ab4bf6fdf5","rootDataFileId":-1,"md5":"f7cb442527dcec3d0bad84ec5f5ae59e","checksum":{"type":"MD5","value":"f7cb442527dcec3d0bad84ec5f5ae59e"},"tabularData":false,"creationDate":"2023-09-13","publicationDate":"2023-09-20","fileAccessRequest":true}}],"citation":"Blauth, Jannis; Neuwohner, Meike; Puhlmann, Luise; Vygen, Jens, 2023, \"Replication Data for: Improved guarantees for the a priori TSP\", https://doi.org/10.60507/FK2/JCUIRI, bonndata, V1"}}