Matches in SemOpenAlex for { <https://semopenalex.org/work/W1899100928> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W1899100928 abstract "Abstract : This paper reviews the state of the art in enumerative solution methods for the traveling salesman problem (TSP). The introduction (Section 1) discusses the main ingredients of branch and bound methods for the TSP. Sections 2, 3 and 4 discuss classes of methods based on three different relaxations of the TSP: the assignment problem with the TSP cost function, the 1-tree problem with a Lagrangian objective function, and the assignment problem with a Lagrangean objective function. Section 5 briefly reviews some other relaxations of the TSP, while Section 6 discusses the performance of some state of the art computer codes. Besides material from the literature, the paper also includes the results and statistical analysis of some computational experiments designed for the purposes of this review." @default.
- W1899100928 created "2016-06-24" @default.
- W1899100928 creator A5072070820 @default.
- W1899100928 creator A5084320669 @default.
- W1899100928 date "1983-03-01" @default.
- W1899100928 modified "2023-09-27" @default.
- W1899100928 title "Branch and Bound Methods for the Traveling Salesman Problem" @default.
- W1899100928 doi "https://doi.org/10.21236/ada126957" @default.
- W1899100928 hasPublicationYear "1983" @default.
- W1899100928 type Work @default.
- W1899100928 sameAs 1899100928 @default.
- W1899100928 citedByCount "32" @default.
- W1899100928 countsByYear W18991009282013 @default.
- W1899100928 countsByYear W18991009282014 @default.
- W1899100928 countsByYear W18991009282016 @default.
- W1899100928 countsByYear W18991009282017 @default.
- W1899100928 countsByYear W18991009282018 @default.
- W1899100928 countsByYear W18991009282019 @default.
- W1899100928 countsByYear W18991009282020 @default.
- W1899100928 countsByYear W18991009282021 @default.
- W1899100928 countsByYear W18991009282023 @default.
- W1899100928 crossrefType "report" @default.
- W1899100928 hasAuthorship W1899100928A5072070820 @default.
- W1899100928 hasAuthorship W1899100928A5084320669 @default.
- W1899100928 hasConcept C114614502 @default.
- W1899100928 hasConcept C126255220 @default.
- W1899100928 hasConcept C175859090 @default.
- W1899100928 hasConcept C33923547 @default.
- W1899100928 hasConcept C41008148 @default.
- W1899100928 hasConcept C93693863 @default.
- W1899100928 hasConceptScore W1899100928C114614502 @default.
- W1899100928 hasConceptScore W1899100928C126255220 @default.
- W1899100928 hasConceptScore W1899100928C175859090 @default.
- W1899100928 hasConceptScore W1899100928C33923547 @default.
- W1899100928 hasConceptScore W1899100928C41008148 @default.
- W1899100928 hasConceptScore W1899100928C93693863 @default.
- W1899100928 hasLocation W18991009281 @default.
- W1899100928 hasOpenAccess W1899100928 @default.
- W1899100928 hasPrimaryLocation W18991009281 @default.
- W1899100928 hasRelatedWork W2079809585 @default.
- W1899100928 hasRelatedWork W2160004927 @default.
- W1899100928 hasRelatedWork W2314191657 @default.
- W1899100928 hasRelatedWork W2318575556 @default.
- W1899100928 hasRelatedWork W2384755054 @default.
- W1899100928 hasRelatedWork W2697482356 @default.
- W1899100928 hasRelatedWork W2964444502 @default.
- W1899100928 hasRelatedWork W2993902031 @default.
- W1899100928 hasRelatedWork W4320488299 @default.
- W1899100928 hasRelatedWork W49736614 @default.
- W1899100928 isParatext "false" @default.
- W1899100928 isRetracted "false" @default.
- W1899100928 magId "1899100928" @default.
- W1899100928 workType "report" @default.