Vertices of the Subtour Polytope

Name: Vertices of the Subtour Polytope
Published: 2026-03-12
License: http://creativecommons.org/licenses/by-nc/4.0

Open this dataset in the live repository

Important usage condition: Use and redistribution are governed by CC BY-NC 4.0. Review and comply with the license before using the data.

Persistent identifier: doi:10.60507/FK2/JK95PC
Published version: 2.1
Publication date: 2026-03-12
License: CC BY-NC 4.0

Description

We provide all vertices of the subtour polytope up to n=15 and all half-integral vertices of the subtour polytope up to n=17.

Creators

Cook, William
Hougardy, Stefan
Petrich, Moritz

Keywords

Traveling Salesman Problem, Subtour Polytope, Integrality Gap

Files

Before downloading: Use and redistribution are governed by CC BY-NC 4.0. Review and comply with the license before using the data.

File	Type	Bytes	Checksum
half_integral_vertices17.txt	text/plain	22921256782	MD5 3eb4833350e69d828b962e53b7d618f3
half_integral_vertices9.txt	text/plain	6151	MD5 f1fda72142688852d897713c75b33c67
vertices11.txt	text/plain	1094153	MD5 5f2671ad627bb0c2e0f24c957357bb59
half_integral_vertices16.txt	text/plain	3254667469	MD5 be1d7cc5bc56af903c778920c9c11215
half_integral_vertices7.txt	text/plain	354	MD5 3b080ddb6412043c4333128f84356d7c
vertices10.txt	text/plain	83252	MD5 841ac43083748a8e28b9221fb0c058c5
vertices6.txt	text/plain	209	MD5 9faee53e7d3571f7bf51d01eff68941f
half_integral_vertices6.txt	text/plain	222	MD5 053354dc56bdeedd005a3c12692d76be
vertices15.7z	application/x-7z-compressed	8368096186	MD5 86d0ef3c313d5115fd1c2afb5cce6414
half_integral_vertices12.txt	text/plain	1488538	MD5 1079c232f3d09fcc1545023ff24dcb1b
vertices14.7z	application/x-7z-compressed	438349942	MD5 3df49ada7b6cf17d9f60602a7faef2a3
vertices13.7z	application/x-7z-compressed	21507174	MD5 360689aadf69879a70582184d6d1f694
EnvelopeExample.png	image/png	31412	MD5 68973d268231d69e19faed60d6a33f53
half_integral_vertices10.txt	text/plain	37545	MD5 3c45b8b025fec0ca18fb14f6bc611739
vertices7.txt	text/plain	341	MD5 9e076784bb09fc3ae9410351290a155b
half_integral_vertices8.txt	text/plain	1447	MD5 be84a7d35e1c77e626a80f413a2956b0
vertices9.txt	text/plain	8154	MD5 fc5e2ef40e64316cac48cfd456beff2b
half_integral_vertices14.txt	text/plain	67574524	MD5 9f3b639b187ad11c356b0b2f9a7f3da5
vertices12.txt	text/plain	18042382	MD5 48f09f23fe2c67c09548d7eb4603a733
half_integral_vertices15.txt	text/plain	466160629	MD5 22f23c44b8987fcda117321cbc85dd05
README.txt	text/plain	1901	MD5 8a507bc6d94975cc643ad712f4085a9d
vertices8.txt	text/plain	1546	MD5 0733d6fc89b6121101baf668831e5728
vertices13.txt	text/plain	327865145	MD5 ff308220112d592b330c44c46c20ce7e
half_integral_vertices13.txt	text/plain	9888011	MD5 cfbdefd1d097891e63f97b2e59731890
half_integral_vertices11.txt	text/plain	225166	MD5 98b02ec16f940b5641d3439a04749de4
vertices14.txt	text/plain	6433472589	MD5 cf44281ce7f3e9f5ef6528e1785ddd0d

Citation

Cook, William; Hougardy, Stefan; Petrich, Moritz, 2026-03-12, Vertices of the Subtour Polytope, doi:10.60507/FK2/JK95PC, V2.1

Additional Dataverse fields

Id	769
Dataset Type	dataset
Internal Version Number	5
Latest Version Publishing State	RELEASED
Release Time	2026-07-17T14:27:46Z
Create Time	2026-07-07T14:40:38Z
Citation Date	2026-03-12
File Access Request	False

Export metadata

Static metadata exports available for this published dataset version:

Complete Dataverse metadata

Citation Metadata

Title title

Vertices of the Subtour Polytope

Author author

Author Name
Cook, William
Author Affiliation
University of Waterloo, Canada
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0002-6732-9471
Expandedvalue
Person Name
Cook, William
@id
https://orcid.org/0000-0002-6732-9471
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Hougardy, Stefan
Author Affiliation
University of Bonn
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0001-8656-3418
Expandedvalue
Person Name
Hougardy, Stefan
@id
https://orcid.org/0000-0001-8656-3418
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Petrich, Moritz
Author Affiliation
University of Bonn

Dataset Contact datasetContact

Dataset Contact Name
Hougardy, Stefan
Dataset Contact Affiliation
University of Bonn
Dataset Contact Email
hougardy@or.uni-bonn.de

Ds Description dsDescription

Ds Description Value
We provide all vertices of the subtour polytope up to n=15 and all half-integral vertices of the subtour polytope up to n=17.
Ds Description Date
2026-07-07

Subject subject

Mathematical Sciences

Subject Refinement subjectRefinement

Subject Refinement Value
Combinatorial Optimization

Free Keyword freeKeyword

Free Keyword Value
Traveling Salesman Problem
Free Keyword Value
Subtour Polytope
Free Keyword Value
Integrality Gap

Publication publication

Publication IDType
doi

Depositor depositor

Hougardy, Stefan

Date Of Deposit dateOfDeposit

2026-03-03

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.