Matches in SemOpenAlex for { <https://semopenalex.org/work/W2215693937> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2215693937 abstract "This paper is a chapter in a book on the travelling salesman problem edited by Eugene L. Lawler, Jan Karel Lenstra and Alexander H.G. Rinooy Kan. By a solvable case of the travelling salesman problem is meant a case of the distance matrix for which a polynomial algorithm exists. In this paper several previously known special cases are related and extended. Further, an upper bound is obtained on the cost of an optimal tour for a broad class of matrices." @default.
- W2215693937 created "2016-06-24" @default.
- W2215693937 creator A5039589045 @default.
- W2215693937 date "1981-09-01" @default.
- W2215693937 modified "2023-09-24" @default.
- W2215693937 title "Solvable Cases of the Travelling Salesman Problem" @default.
- W2215693937 hasPublicationYear "1981" @default.
- W2215693937 type Work @default.
- W2215693937 sameAs 2215693937 @default.
- W2215693937 citedByCount "4" @default.
- W2215693937 crossrefType "journal-article" @default.
- W2215693937 hasAuthorship W2215693937A5039589045 @default.
- W2215693937 hasConcept C111919701 @default.
- W2215693937 hasConcept C114614502 @default.
- W2215693937 hasConcept C118615104 @default.
- W2215693937 hasConcept C126255220 @default.
- W2215693937 hasConcept C154945302 @default.
- W2215693937 hasConcept C175859090 @default.
- W2215693937 hasConcept C2777212361 @default.
- W2215693937 hasConcept C2780043134 @default.
- W2215693937 hasConcept C33923547 @default.
- W2215693937 hasConcept C41008148 @default.
- W2215693937 hasConceptScore W2215693937C111919701 @default.
- W2215693937 hasConceptScore W2215693937C114614502 @default.
- W2215693937 hasConceptScore W2215693937C118615104 @default.
- W2215693937 hasConceptScore W2215693937C126255220 @default.
- W2215693937 hasConceptScore W2215693937C154945302 @default.
- W2215693937 hasConceptScore W2215693937C175859090 @default.
- W2215693937 hasConceptScore W2215693937C2777212361 @default.
- W2215693937 hasConceptScore W2215693937C2780043134 @default.
- W2215693937 hasConceptScore W2215693937C33923547 @default.
- W2215693937 hasConceptScore W2215693937C41008148 @default.
- W2215693937 hasLocation W22156939371 @default.
- W2215693937 hasOpenAccess W2215693937 @default.
- W2215693937 hasPrimaryLocation W22156939371 @default.
- W2215693937 hasRelatedWork W1595757466 @default.
- W2215693937 hasRelatedWork W1913112886 @default.
- W2215693937 hasRelatedWork W1964080702 @default.
- W2215693937 hasRelatedWork W2021660608 @default.
- W2215693937 hasRelatedWork W2037879050 @default.
- W2215693937 hasRelatedWork W2055569927 @default.
- W2215693937 hasRelatedWork W2059768321 @default.
- W2215693937 hasRelatedWork W2082908146 @default.
- W2215693937 hasRelatedWork W2122081184 @default.
- W2215693937 hasRelatedWork W2136299260 @default.
- W2215693937 hasRelatedWork W2161305900 @default.
- W2215693937 hasRelatedWork W2268890095 @default.
- W2215693937 hasRelatedWork W2361691884 @default.
- W2215693937 hasRelatedWork W2609353383 @default.
- W2215693937 hasRelatedWork W2620231896 @default.
- W2215693937 hasRelatedWork W2766731260 @default.
- W2215693937 hasRelatedWork W2809791803 @default.
- W2215693937 hasRelatedWork W3091729177 @default.
- W2215693937 hasRelatedWork W82648965 @default.
- W2215693937 hasRelatedWork W996280192 @default.
- W2215693937 isParatext "false" @default.
- W2215693937 isRetracted "false" @default.
- W2215693937 magId "2215693937" @default.
- W2215693937 workType "article" @default.