On the Metric $s$--$t$ Path Traveling Salesman Problem (Q5499730)
From MaRDI portal
scientific article; zbMATH DE number 6468516
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Metric $s$--$t$ Path Traveling Salesman Problem |
scientific article; zbMATH DE number 6468516 |
Statements
On the Metric $s$--$t$ Path Traveling Salesman Problem (English)
0 references
31 July 2015
0 references
approximation algorithms
0 references
path traveling salesman problem
0 references
linear programming relaxations
0 references
0 references