|
View: |
Part 1: Document Description
|
|
Citation |
|
|---|---|
|
Title: |
Replication Data for: Improved guarantees for the a priori TSP |
|
Identification Number: |
doi:10.60507/FK2/JCUIRI |
|
Distributor: |
bonndata |
|
Date of Distribution: |
2023-09-20 |
|
Version: |
1 |
|
Bibliographic 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 |
|
Citation |
|
|
Title: |
Replication Data for: Improved guarantees for the a priori TSP |
|
Identification Number: |
doi:10.60507/FK2/JCUIRI |
|
Authoring Entity: |
Blauth, Jannis (Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany) |
|
Neuwohner, Meike (Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany) |
|
|
Puhlmann, Luise (Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany) |
|
|
Vygen, Jens (Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany) |
|
|
Software used in Production: |
gurobi |
|
Software used in Production: |
python |
|
Software used in Production: |
jupyter-notebook |
|
Distributor: |
bonndata |
|
Depositor: |
Blauth, Jannis |
|
Date of Deposit: |
2023-09-11 |
|
Holdings Information: |
https://doi.org/10.60507/FK2/JCUIRI |
|
Study Scope |
|
|
Keywords: |
Computer and Information Science, Mathematical Sciences |
|
Abstract: |
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). |
|
Methodology and Processing |
|
|
Sources Statement |
|
|
Data Access |
|
|
Other Study Description Materials |
|
|
Label: |
README_master_route_ratio.pdf |
|
Notes: |
application/pdf |
|
Label: |
sol_mrr_lp.txt |
|
Notes: |
text/plain |
|
Label: |
verifier_master_route_ratio.ipynb |
|
Notes: |
application/x-ipynb+json |
|
Label: |
README_sampling.pdf |
|
Notes: |
application/pdf |
|
Label: |
sol_sampling_lp.txt |
|
Notes: |
text/plain |
|
Label: |
sol_sampling_lp_alpha1.txt |
|
Notes: |
text/plain |
|
Label: |
verifier_sampling.ipynb |
|
Notes: |
application/x-ipynb+json |