Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953563151> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2953563151 endingPage "389" @default.
- W2953563151 startingPage "374" @default.
- W2953563151 abstract "We consider 1-skeletons of the symmetric and asymmetric traveling salesperson polytopes whose vertices are all possible Hamiltonian tours in the complete directed or undirected graph, and the edges are geometric edges or one-dimensional faces of the polytope. It is known that the question whether two vertices of the symmetric or asymmetric traveling salesperson polytopes are nonadjacent is NP-complete. A sufficient condition for nonadjacency can be formulated as a combinatorial problem: if from the edges of two Hamiltonian tours we can construct two complementary Hamiltonian tours, then the corresponding vertices of the traveling salesperson polytope are not adjacent. We consider a heuristic simulated annealing approach to solve this problem. It is based on finding a vertex-disjoint cycle cover and a perfect matching. The algorithm has a one-sided error: the answer not adjacent is always correct, and was tested on random and pyramidal Hamiltonian tours." @default.
- W2953563151 created "2019-07-12" @default.
- W2953563151 creator A5022139450 @default.
- W2953563151 creator A5025836477 @default.
- W2953563151 date "2019-01-01" @default.
- W2953563151 modified "2023-09-23" @default.
- W2953563151 title "Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope" @default.
- W2953563151 cites W1548698003 @default.
- W2953563151 cites W1605923078 @default.
- W2953563151 cites W1755753347 @default.
- W2953563151 cites W1979466622 @default.
- W2953563151 cites W1979802116 @default.
- W2953563151 cites W1985101250 @default.
- W2953563151 cites W1986102846 @default.
- W2953563151 cites W1992340583 @default.
- W2953563151 cites W2000825158 @default.
- W2953563151 cites W2003813631 @default.
- W2953563151 cites W2015981446 @default.
- W2953563151 cites W2024060531 @default.
- W2953563151 cites W2076551133 @default.
- W2953563151 cites W2081157042 @default.
- W2953563151 cites W2086830346 @default.
- W2953563151 cites W2091507391 @default.
- W2953563151 cites W2103026976 @default.
- W2953563151 cites W2117157235 @default.
- W2953563151 cites W2141917808 @default.
- W2953563151 cites W2157529519 @default.
- W2953563151 cites W2171367973 @default.
- W2953563151 cites W2270504252 @default.
- W2953563151 cites W2317309498 @default.
- W2953563151 cites W2742229541 @default.
- W2953563151 cites W3178944186 @default.
- W2953563151 cites W4233756358 @default.
- W2953563151 doi "https://doi.org/10.1007/978-3-030-22629-9_26" @default.
- W2953563151 hasPublicationYear "2019" @default.
- W2953563151 type Work @default.
- W2953563151 sameAs 2953563151 @default.
- W2953563151 citedByCount "5" @default.
- W2953563151 countsByYear W29535631512020 @default.
- W2953563151 countsByYear W29535631512021 @default.
- W2953563151 countsByYear W29535631512022 @default.
- W2953563151 crossrefType "book-chapter" @default.
- W2953563151 hasAuthorship W2953563151A5022139450 @default.
- W2953563151 hasAuthorship W2953563151A5025836477 @default.
- W2953563151 hasBestOaLocation W29535631512 @default.
- W2953563151 hasConcept C11413529 @default.
- W2953563151 hasConcept C114614502 @default.
- W2953563151 hasConcept C118615104 @default.
- W2953563151 hasConcept C126255220 @default.
- W2953563151 hasConcept C126980161 @default.
- W2953563151 hasConcept C130787639 @default.
- W2953563151 hasConcept C132525143 @default.
- W2953563151 hasConcept C145691206 @default.
- W2953563151 hasConcept C175859090 @default.
- W2953563151 hasConcept C3018234147 @default.
- W2953563151 hasConcept C33923547 @default.
- W2953563151 hasConcept C41008148 @default.
- W2953563151 hasConcept C45340560 @default.
- W2953563151 hasConcept C80899671 @default.
- W2953563151 hasConcept C86524685 @default.
- W2953563151 hasConceptScore W2953563151C11413529 @default.
- W2953563151 hasConceptScore W2953563151C114614502 @default.
- W2953563151 hasConceptScore W2953563151C118615104 @default.
- W2953563151 hasConceptScore W2953563151C126255220 @default.
- W2953563151 hasConceptScore W2953563151C126980161 @default.
- W2953563151 hasConceptScore W2953563151C130787639 @default.
- W2953563151 hasConceptScore W2953563151C132525143 @default.
- W2953563151 hasConceptScore W2953563151C145691206 @default.
- W2953563151 hasConceptScore W2953563151C175859090 @default.
- W2953563151 hasConceptScore W2953563151C3018234147 @default.
- W2953563151 hasConceptScore W2953563151C33923547 @default.
- W2953563151 hasConceptScore W2953563151C41008148 @default.
- W2953563151 hasConceptScore W2953563151C45340560 @default.
- W2953563151 hasConceptScore W2953563151C80899671 @default.
- W2953563151 hasConceptScore W2953563151C86524685 @default.
- W2953563151 hasLocation W29535631511 @default.
- W2953563151 hasLocation W29535631512 @default.
- W2953563151 hasOpenAccess W2953563151 @default.
- W2953563151 hasPrimaryLocation W29535631511 @default.
- W2953563151 hasRelatedWork W205047139 @default.
- W2953563151 hasRelatedWork W2051063145 @default.
- W2953563151 hasRelatedWork W2069255695 @default.
- W2953563151 hasRelatedWork W2348429546 @default.
- W2953563151 hasRelatedWork W2494974567 @default.
- W2953563151 hasRelatedWork W2951049512 @default.
- W2953563151 hasRelatedWork W3199704168 @default.
- W2953563151 hasRelatedWork W4287668663 @default.
- W2953563151 hasRelatedWork W4297538187 @default.
- W2953563151 hasRelatedWork W4302405133 @default.
- W2953563151 isParatext "false" @default.
- W2953563151 isRetracted "false" @default.
- W2953563151 magId "2953563151" @default.
- W2953563151 workType "book-chapter" @default.