<?xml version='1.0' encoding='UTF-8'?><codeBook xmlns="ddi:codebook:2_5" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="ddi:codebook:2_5 https://ddialliance.org/Specification/DDI-Codebook/2.5/XMLSchema/codebook.xsd" version="2.5" xml:lang="en"><docDscr><citation><titlStmt><titl xml:lang="en">Replication Data for: Improved guarantees for the a priori TSP</titl><IDNo agency="DOI">doi:10.60507/FK2/JCUIRI</IDNo></titlStmt><distStmt><distrbtr source="archive">bonndata</distrbtr><distDate>2023-09-20</distDate></distStmt><verStmt source="archive"><version date="2023-09-20" type="RELEASED">1</version></verStmt><biblCit>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</biblCit></citation></docDscr><stdyDscr><citation><titlStmt><titl xml:lang="en">Replication Data for: Improved guarantees for the a priori TSP</titl><IDNo agency="DOI">doi:10.60507/FK2/JCUIRI</IDNo></titlStmt><rspStmt><AuthEnty affiliation="Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany">Blauth, Jannis</AuthEnty><AuthEnty affiliation="Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany">Neuwohner, Meike</AuthEnty><AuthEnty affiliation="Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany">Puhlmann, Luise</AuthEnty><AuthEnty affiliation="Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany">Vygen, Jens</AuthEnty></rspStmt><prodStmt><software version="10.0.1">gurobi</software><software version="3.11.4">python</software><software version="6.5.4">jupyter-notebook</software></prodStmt><distStmt><distrbtr source="archive">bonndata</distrbtr><depositr>Blauth, Jannis</depositr><depDate>2023-09-11</depDate></distStmt><holdings URI="https://doi.org/10.60507/FK2/JCUIRI"/></citation><stdyInfo><subject><keyword xml:lang="en">Computer and Information Science</keyword><keyword xml:lang="en">Mathematical Sciences</keyword></subject><abstract xml:lang="en">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).</abstract><sumDscr/></stdyInfo><method><dataColl><sources/></dataColl><anlyInfo/></method><dataAccs><setAvail/><useStmt/><notes type="DVN:TOU" level="dv">&lt;a href="http://creativecommons.org/publicdomain/zero/1.0">CC0 1.0&lt;/a></notes></dataAccs><othrStdyMat/></stdyDscr><otherMat ID="f1400" URI="https://bonndata.uni-bonn.de/catalog/downloads/1400/README_master_route_ratio.pdf" level="datafile"><labl>README_master_route_ratio.pdf</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">application/pdf</notes></otherMat><otherMat ID="f1403" URI="https://bonndata.uni-bonn.de/catalog/downloads/1403/sol_mrr_lp.txt" level="datafile"><labl>sol_mrr_lp.txt</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">text/plain</notes></otherMat><otherMat ID="f1402" URI="https://bonndata.uni-bonn.de/catalog/downloads/1402/verifier_master_route_ratio.ipynb" level="datafile"><labl>verifier_master_route_ratio.ipynb</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">application/x-ipynb+json</notes></otherMat><otherMat ID="f1401" URI="https://bonndata.uni-bonn.de/catalog/downloads/1401/README_sampling.pdf" level="datafile"><labl>README_sampling.pdf</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">application/pdf</notes></otherMat><otherMat ID="f1404" URI="https://bonndata.uni-bonn.de/catalog/downloads/1404/sol_sampling_lp.txt" level="datafile"><labl>sol_sampling_lp.txt</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">text/plain</notes></otherMat><otherMat ID="f1406" URI="https://bonndata.uni-bonn.de/catalog/downloads/1406/sol_sampling_lp_alpha1.txt" level="datafile"><labl>sol_sampling_lp_alpha1.txt</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">text/plain</notes></otherMat><otherMat ID="f1405" URI="https://bonndata.uni-bonn.de/catalog/downloads/1405/verifier_sampling.ipynb" level="datafile"><labl>verifier_sampling.ipynb</labl><notes level="file" type="DATAVERSE:CONTENTTYPE" subject="Content/MIME Type">application/x-ipynb+json</notes></otherMat></codeBook>