Vertices of the Subtour Polytope
type: Dataset
creator: Cook, William
creator: Hougardy, Stefan
creator: Petrich, Moritz
  type: Person
  given name: Moritz
  family name: Petrich
  affiliation: University of Bonn
author: Cook, William
author: Hougardy, Stefan
author: Petrich, Moritz
  type: Person
  given name: Moritz
  family name: Petrich
  affiliation: University of Bonn
date published: 2026-03-12
date modified: 2026-07-17
version: 2
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.
keywords: Mathematical Sciences
license: http://creativecommons.org/licenses/by-nc/4.0
included in data catalog: bonndata
publisher: bonndata
provider: bonndata
distribution: EnvelopeExample.png
distribution: README.txt
distribution: vertices13.7z
distribution: vertices14.7z
distribution: vertices15.7z
distribution: half_integral_vertices10.txt
distribution: half_integral_vertices11.txt
distribution: half_integral_vertices12.txt
distribution: half_integral_vertices13.txt
distribution: half_integral_vertices14.txt
distribution: half_integral_vertices15.txt
distribution: half_integral_vertices16.txt
distribution: half_integral_vertices17.txt
distribution: half_integral_vertices6.txt
distribution: half_integral_vertices7.txt
distribution: half_integral_vertices8.txt
distribution: half_integral_vertices9.txt
distribution: vertices10.txt
distribution: vertices11.txt
distribution: vertices12.txt
distribution: vertices13.txt
distribution: vertices14.txt
distribution: vertices6.txt
distribution: vertices7.txt
distribution: vertices8.txt
distribution: vertices9.txt

Cook, William
type: Person
given name: William
family name: Cook
affiliation: University of Waterloo, Canada

Hougardy, Stefan
type: Person
given name: Stefan
family name: Hougardy
affiliation: University of Bonn

EnvelopeExample.png
type: DataDownload
encoding format: image/png
content size: 31412

README.txt
type: DataDownload
encoding format: text/plain
content size: 1901

vertices13.7z
type: DataDownload
encoding format: application/x-7z-compressed
content size: 21507174
description: 7-Zip compressed version of vertices13.txt

vertices14.7z
type: DataDownload
encoding format: application/x-7z-compressed
content size: 438349942
description: 7-Zip compressed version of vertices14.txt

vertices15.7z
type: DataDownload
encoding format: application/x-7z-compressed
content size: 8368096186

half_integral_vertices10.txt
type: DataDownload
encoding format: text/plain
content size: 37545

half_integral_vertices11.txt
type: DataDownload
encoding format: text/plain
content size: 225166

half_integral_vertices12.txt
type: DataDownload
encoding format: text/plain
content size: 1488538

half_integral_vertices13.txt
type: DataDownload
encoding format: text/plain
content size: 9888011

half_integral_vertices14.txt
type: DataDownload
encoding format: text/plain
content size: 67574524

half_integral_vertices15.txt
type: DataDownload
encoding format: text/plain
content size: 466160629

half_integral_vertices16.txt
type: DataDownload
encoding format: text/plain
content size: 3254667469

half_integral_vertices17.txt
type: DataDownload
encoding format: text/plain
content size: 22921256782

half_integral_vertices6.txt
type: DataDownload
encoding format: text/plain
content size: 222

half_integral_vertices7.txt
type: DataDownload
encoding format: text/plain
content size: 354

half_integral_vertices8.txt
type: DataDownload
encoding format: text/plain
content size: 1447

half_integral_vertices9.txt
type: DataDownload
encoding format: text/plain
content size: 6151

vertices10.txt
type: DataDownload
encoding format: text/plain
content size: 83252

vertices11.txt
type: DataDownload
encoding format: text/plain
content size: 1094153

vertices12.txt
type: DataDownload
encoding format: text/plain
content size: 18042382

vertices13.txt
type: DataDownload
encoding format: text/plain
content size: 327865145

vertices14.txt
type: DataDownload
encoding format: text/plain
content size: 6433472589

vertices6.txt
type: DataDownload
encoding format: text/plain
content size: 209

vertices7.txt
type: DataDownload
encoding format: text/plain
content size: 341

vertices8.txt
type: DataDownload
encoding format: text/plain
content size: 1546

vertices9.txt
type: DataDownload
encoding format: text/plain
content size: 8154