bonndata catalog
Thumbnail for Replication Data for: Improved guarantees for the a priori TSP

Replication Data for: Improved guarantees for the a priori TSP

Open this dataset in the live repository

Important usage condition: Use and redistribution are governed by CC0 1.0. Review and comply with the license before using the data.
Persistent identifier
doi:10.60507/FK2/JCUIRI
Published version
1.0
Publication date
2023-09-20
License
CC0 1.0

Description

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).

Creators

Keywords

a priori TSP, random sampling, stochastic combinatorial optimization

Files

Before downloading: Use and redistribution are governed by CC0 1.0. Review and comply with the license before using the data.
FileTypeBytesChecksum
sol_sampling_lp.txttext/plain50749132MD5 dd97be50c8ce78b4e42e88d49e4e7a5a
verifier_sampling.ipynbapplication/x-ipynb+json16467MD5 f7cb442527dcec3d0bad84ec5f5ae59e
README_master_route_ratio.pdfapplication/pdf239775MD5 fbce80bb3ba69fbd6cb290d7730490f6
verifier_master_route_ratio.ipynbapplication/x-ipynb+json10143MD5 30e31c7a2d54cb71e23acd6a6d771a6a
sol_mrr_lp.txttext/plain865208MD5 a58137ba067177cf4e06a4ee4cb83130
README_sampling.pdfapplication/pdf221683MD5 fe41d6ff67503e5372d460b7c79a4b82
sol_sampling_lp_alpha1.txttext/plain52050626MD5 7b194efe8ddaaebcf8d4d71776f55a38

Citation

Blauth, Jannis; Neuwohner, Meike; Puhlmann, Luise; Vygen, Jens, 2023-09-20, Replication Data for: Improved guarantees for the a priori TSP, doi:10.60507/FK2/JCUIRI, V1.0

Additional Dataverse fields

Id38
Dataset Typedataset
Internal Version Number15
Latest Version Publishing StateRELEASED
Deaccession LinkNot supplied
Release Time2023-09-20T09:51:57Z
Create Time2023-09-11T14:35:26Z
Citation Date2023-09-20
File Access RequestTrue

Export metadata

Static metadata exports available for this published dataset version:

Complete Dataverse metadata

Citation Metadata

Title title
Replication Data for: Improved guarantees for the a priori TSP
Author author
  1. Author Name
    Blauth, Jannis
    Author Affiliation
    Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany
  2. Author Name
    Neuwohner, Meike
    Author Affiliation
    Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany
  3. Author Name
    Puhlmann, Luise
    Author Affiliation
    Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany
  4. Author Name
    Vygen, Jens
    Author Affiliation
    Research Inst. for Discrete Mathematics, Hausdorff Center for Math., University of Bonn, Germany
Dataset Contact datasetContact
  1. Dataset Contact Email
    blauth@dm.uni-bonn.de
Ds Description dsDescription
  1. Ds Description 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).
Subject subject
  1. Computer and Information Science
  2. Mathematical Sciences
Free Keyword freeKeyword
  1. Free Keyword Value
    a priori TSP
  2. Free Keyword Value
    random sampling
  3. Free Keyword Value
    stochastic combinatorial optimization
Publication publication
  1. Publication IDType
    arXiv
    Publication IDNumber
    2309.10663
    Publication URL
    https://arxiv.org/abs/2309.10663
Depositor depositor
Blauth, Jannis
Date Of Deposit dateOfDeposit
2023-09-11
Software software
  1. Software Name
    gurobi
    Software Version
    10.0.1
  2. Software Name
    python
    Software Version
    3.11.4
  3. Software Name
    jupyter-notebook
    Software Version
    6.5.4

Expected crawler behaviour

Use a stable, truthful User-Agent with product/version and a working contact URL. Across all IP addresses and HTTP connections used by one crawler identity, allow no more than 5 requests in flight and wait at least 20 seconds between request starts. Crawl URLs listed in the catalog sitemap, including file pages and download URLs when they are published, use conditional requests, honor Retry-After, and apply exponential backoff after errors.

The welcome page may link to the interactive repository for human navigation. Automated clients must not treat that human link as a catalog crawl target.

Read the live machine-readable crawler policy before and during a crawl. Stop crawling when it reports CPU or memory utilization at or above 80% and 80% respectively.