An Improved Integrality Gap for Asymmetric TSP Paths (Q3186524): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q4910815 |
||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6146546 | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1371.90119 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1007/978-3-642-36694-9_16 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Integer Programming and Combinatorial Optimization / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
19 March 2013
| |||||||||||||||
| Property / publication date: 19 March 2013 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6146546 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2095865457 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:13, 6 May 2024
scientific article; zbMATH DE number 6146546
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Improved Integrality Gap for Asymmetric TSP Paths |
scientific article; zbMATH DE number 6146546 |
Statements
An Improved Integrality Gap for Asymmetric TSP Paths (English)
0 references
10 August 2016
0 references
19 March 2013
0 references
traveling salesman
0 references
linear programming
0 references
integrality gaps
0 references
thin spanning trees
0 references
