Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043988891> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2043988891 abstract "In 1972 Christofides introduced a lower bound for the Traveling Salesman Problem (TSP). The bound is based on solving repeatedly a Linear Assignment Problem. We relate the bound to the Complete Cycle Problem; as a consequence the correctness of the bound is easier to prove. Further we give improvements for the bound in the symmetric case and we deal with the influence of the triangle equation together with the identification of non-optimal edges for the TSP. The improvements are illustrated by examples and computational results for large problems." @default.
- W2043988891 created "2016-06-24" @default.
- W2043988891 creator A5028631746 @default.
- W2043988891 creator A5063536254 @default.
- W2043988891 date "1985-01-01" @default.
- W2043988891 modified "2023-09-24" @default.
- W2043988891 title "Improving Christofides' lower bound for the traveling salesman problem" @default.
- W2043988891 cites W2001094832 @default.
- W2043988891 cites W2009803313 @default.
- W2043988891 cites W2023993819 @default.
- W2043988891 cites W2028046799 @default.
- W2043988891 cites W2028068470 @default.
- W2043988891 cites W2033053473 @default.
- W2043988891 cites W2119606130 @default.
- W2043988891 cites W2148673189 @default.
- W2043988891 cites W2148893547 @default.
- W2043988891 doi "https://doi.org/10.1080/02331938508843068" @default.
- W2043988891 hasPublicationYear "1985" @default.
- W2043988891 type Work @default.
- W2043988891 sameAs 2043988891 @default.
- W2043988891 citedByCount "4" @default.
- W2043988891 crossrefType "journal-article" @default.
- W2043988891 hasAuthorship W2043988891A5028631746 @default.
- W2043988891 hasAuthorship W2043988891A5063536254 @default.
- W2043988891 hasConcept C106472803 @default.
- W2043988891 hasConcept C11413529 @default.
- W2043988891 hasConcept C114614502 @default.
- W2043988891 hasConcept C126255220 @default.
- W2043988891 hasConcept C134306372 @default.
- W2043988891 hasConcept C138600008 @default.
- W2043988891 hasConcept C175859090 @default.
- W2043988891 hasConcept C33923547 @default.
- W2043988891 hasConcept C55439883 @default.
- W2043988891 hasConcept C7668213 @default.
- W2043988891 hasConcept C77553402 @default.
- W2043988891 hasConceptScore W2043988891C106472803 @default.
- W2043988891 hasConceptScore W2043988891C11413529 @default.
- W2043988891 hasConceptScore W2043988891C114614502 @default.
- W2043988891 hasConceptScore W2043988891C126255220 @default.
- W2043988891 hasConceptScore W2043988891C134306372 @default.
- W2043988891 hasConceptScore W2043988891C138600008 @default.
- W2043988891 hasConceptScore W2043988891C175859090 @default.
- W2043988891 hasConceptScore W2043988891C33923547 @default.
- W2043988891 hasConceptScore W2043988891C55439883 @default.
- W2043988891 hasConceptScore W2043988891C7668213 @default.
- W2043988891 hasConceptScore W2043988891C77553402 @default.
- W2043988891 hasLocation W20439888911 @default.
- W2043988891 hasOpenAccess W2043988891 @default.
- W2043988891 hasPrimaryLocation W20439888911 @default.
- W2043988891 hasRelatedWork W1966128571 @default.
- W2043988891 hasRelatedWork W2021660608 @default.
- W2043988891 hasRelatedWork W2033851048 @default.
- W2043988891 hasRelatedWork W2038858023 @default.
- W2043988891 hasRelatedWork W2039881790 @default.
- W2043988891 hasRelatedWork W2068343681 @default.
- W2043988891 hasRelatedWork W2243493614 @default.
- W2043988891 hasRelatedWork W2272604000 @default.
- W2043988891 hasRelatedWork W2350329446 @default.
- W2043988891 hasRelatedWork W2353242113 @default.
- W2043988891 hasRelatedWork W2386044558 @default.
- W2043988891 hasRelatedWork W2392203420 @default.
- W2043988891 hasRelatedWork W2968200397 @default.
- W2043988891 hasRelatedWork W2987028216 @default.
- W2043988891 hasRelatedWork W3140880753 @default.
- W2043988891 hasRelatedWork W3152439692 @default.
- W2043988891 hasRelatedWork W3184815070 @default.
- W2043988891 hasRelatedWork W3210931532 @default.
- W2043988891 hasRelatedWork W2110076781 @default.
- W2043988891 hasRelatedWork W2523020826 @default.
- W2043988891 isParatext "false" @default.
- W2043988891 isRetracted "false" @default.
- W2043988891 magId "2043988891" @default.
- W2043988891 workType "article" @default.