Data · dataset · 2023
Replication Data for: Improved guarantees for the a priori TSP
Listed in bonndata
Dual linear programming solutions and Python scripts that verify their feasibility.
Description
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" (arxiv.org/abs/2309.10663).
Links
Where it is published
- Dataverse dataset page bonndata.uni-bonn.de/dataset.xhtml?persistentId=doi%3A10.60507%2FFK2%2FJCUIRI ↗
landing page · from bonndata uni bonn de
- DOI doi.org/10.60507/fk2/jcuiri ↗
DOI / persistent id · from bonndata uni bonn de
Catalogue records · 1
- Dataverse API bonndata.uni-bonn.de/api/datasets/:persistentId/?persistentId=doi%3A10.60507%2FFK2%… ↗
metadata API · from bonndata uni bonn de
Topics
- Stated by source
- Computer and Information Science · Mathematical Sciences
- From keywords
- Mathematics & Statistics
Provenance · 1 source records, 9 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| bonndata | doi:10.60507/FK2/JCUIRI | 11 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].dataverse_subject:computer-and-information-science | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| concepts[field].dataverse_subject:mathematical-sciences | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| concepts[field].local:field:mathematics-statistics | mapping · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /subjects |
| created_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| description | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /description |
| publication_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| title | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | /name |
| updated_date | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 | |
| version_label | source · bonndata uni bonn de | connector:bonndata_uni_bonn_de@1.0.0 |