Matches in SemOpenAlex for { <https://semopenalex.org/work/W1560157480> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1560157480 endingPage "1207" @default.
- W1560157480 startingPage "1202" @default.
- W1560157480 abstract "We empirically study phase transitions of the asymmetric Traveling Salesman. Using random instances of up to 1,500 cities, we show that many properties of the problem, including the backbone and optimal tour cost, experience sharp transitions as the precision of intercity distances increases across a critical value. We also show that the average computational cost of the well-known branch-and-bound subtour elimination algorithm for the problem also exhibits a threshold behavior, transitioning from easy to difficult as the distance precision increases. These results provide strong positive evidences to a decade-long open question regarding the existence of phase transitions of the Traveling Salesman." @default.
- W1560157480 created "2016-06-24" @default.
- W1560157480 creator A5068659777 @default.
- W1560157480 date "2003-08-09" @default.
- W1560157480 modified "2023-09-24" @default.
- W1560157480 title "Phase transitions of the asymmetric traveling salesman" @default.
- W1560157480 cites W1451359022 @default.
- W1560157480 cites W1538237753 @default.
- W1560157480 cites W1542490308 @default.
- W1560157480 cites W1571087346 @default.
- W1560157480 cites W1620410031 @default.
- W1560157480 cites W1650993530 @default.
- W1560157480 cites W1865464712 @default.
- W1560157480 cites W1983101156 @default.
- W1560157480 cites W1986985656 @default.
- W1560157480 cites W2028955990 @default.
- W1560157480 cites W2037471822 @default.
- W1560157480 cites W2077053998 @default.
- W1560157480 cites W2084077236 @default.
- W1560157480 cites W2089500395 @default.
- W1560157480 cites W2096041053 @default.
- W1560157480 cites W2140784080 @default.
- W1560157480 cites W2144931885 @default.
- W1560157480 cites W2147872071 @default.
- W1560157480 cites W2149255574 @default.
- W1560157480 cites W307896644 @default.
- W1560157480 cites W4983232 @default.
- W1560157480 cites W568475229 @default.
- W1560157480 hasPublicationYear "2003" @default.
- W1560157480 type Work @default.
- W1560157480 sameAs 1560157480 @default.
- W1560157480 citedByCount "4" @default.
- W1560157480 crossrefType "proceedings-article" @default.
- W1560157480 hasAuthorship W1560157480A5068659777 @default.
- W1560157480 hasConcept C106472803 @default.
- W1560157480 hasConcept C121332964 @default.
- W1560157480 hasConcept C126255220 @default.
- W1560157480 hasConcept C134306372 @default.
- W1560157480 hasConcept C149288129 @default.
- W1560157480 hasConcept C175859090 @default.
- W1560157480 hasConcept C26873012 @default.
- W1560157480 hasConcept C33923547 @default.
- W1560157480 hasConcept C41008148 @default.
- W1560157480 hasConcept C4331618 @default.
- W1560157480 hasConcept C44280652 @default.
- W1560157480 hasConcept C62520636 @default.
- W1560157480 hasConcept C7668213 @default.
- W1560157480 hasConcept C77553402 @default.
- W1560157480 hasConceptScore W1560157480C106472803 @default.
- W1560157480 hasConceptScore W1560157480C121332964 @default.
- W1560157480 hasConceptScore W1560157480C126255220 @default.
- W1560157480 hasConceptScore W1560157480C134306372 @default.
- W1560157480 hasConceptScore W1560157480C149288129 @default.
- W1560157480 hasConceptScore W1560157480C175859090 @default.
- W1560157480 hasConceptScore W1560157480C26873012 @default.
- W1560157480 hasConceptScore W1560157480C33923547 @default.
- W1560157480 hasConceptScore W1560157480C41008148 @default.
- W1560157480 hasConceptScore W1560157480C4331618 @default.
- W1560157480 hasConceptScore W1560157480C44280652 @default.
- W1560157480 hasConceptScore W1560157480C62520636 @default.
- W1560157480 hasConceptScore W1560157480C7668213 @default.
- W1560157480 hasConceptScore W1560157480C77553402 @default.
- W1560157480 hasLocation W15601574801 @default.
- W1560157480 hasOpenAccess W1560157480 @default.
- W1560157480 hasPrimaryLocation W15601574801 @default.
- W1560157480 hasRelatedWork W1571087346 @default.
- W1560157480 hasRelatedWork W1680860240 @default.
- W1560157480 hasRelatedWork W1988281115 @default.
- W1560157480 hasRelatedWork W2021660608 @default.
- W1560157480 hasRelatedWork W2032527321 @default.
- W1560157480 hasRelatedWork W2033053473 @default.
- W1560157480 hasRelatedWork W2035610952 @default.
- W1560157480 hasRelatedWork W2084987997 @default.
- W1560157480 hasRelatedWork W2095454340 @default.
- W1560157480 hasRelatedWork W2125514854 @default.
- W1560157480 hasRelatedWork W2141355868 @default.
- W1560157480 hasRelatedWork W2153142800 @default.
- W1560157480 hasRelatedWork W2272604000 @default.
- W1560157480 hasRelatedWork W2381885647 @default.
- W1560157480 hasRelatedWork W2606990133 @default.
- W1560157480 hasRelatedWork W2766731260 @default.
- W1560157480 hasRelatedWork W3082467900 @default.
- W1560157480 hasRelatedWork W3140880753 @default.
- W1560157480 hasRelatedWork W3148116353 @default.
- W1560157480 hasRelatedWork W98187312 @default.
- W1560157480 isParatext "false" @default.
- W1560157480 isRetracted "false" @default.
- W1560157480 magId "1560157480" @default.
- W1560157480 workType "article" @default.