Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999405311> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2999405311 abstract "We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint Hamiltonian cycles. A sufficient condition for vertex adjacency in the 1-skeleton of the traveling salesperson polytope can be formulated as the Hamiltonian decomposition problem in a 4-regular multigraph. We introduce a heuristic general variable neighborhood search algorithm for this problem based on finding a vertex-disjoint cycle cover of the multigraph through reduction to perfect matching and several cycle merging operations. The algorithm has a one-sided error: the answer not adjacent is always correct, and was tested on random directed and undirected Hamiltonian cycles and on pyramidal tours." @default.
- W2999405311 created "2020-01-23" @default.
- W2999405311 creator A5022139450 @default.
- W2999405311 creator A5025836477 @default.
- W2999405311 date "2020-01-14" @default.
- W2999405311 modified "2023-09-27" @default.
- W2999405311 title "Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search." @default.
- W2999405311 cites W1504855246 @default.
- W2999405311 cites W1548698003 @default.
- W2999405311 cites W1603350720 @default.
- W2999405311 cites W1979802116 @default.
- W2999405311 cites W1985101250 @default.
- W2999405311 cites W1992340583 @default.
- W2999405311 cites W2000825158 @default.
- W2999405311 cites W2002352982 @default.
- W2999405311 cites W2003813631 @default.
- W2999405311 cites W2010334716 @default.
- W2999405311 cites W2015981446 @default.
- W2999405311 cites W2023683195 @default.
- W2999405311 cites W2024060531 @default.
- W2999405311 cites W2035613389 @default.
- W2999405311 cites W2067818563 @default.
- W2999405311 cites W2076551133 @default.
- W2999405311 cites W2091507391 @default.
- W2999405311 cites W2103026976 @default.
- W2999405311 cites W2117157235 @default.
- W2999405311 cites W2149025218 @default.
- W2999405311 cites W2154926368 @default.
- W2999405311 cites W2157529519 @default.
- W2999405311 cites W2171367973 @default.
- W2999405311 cites W2317309498 @default.
- W2999405311 cites W2516530272 @default.
- W2999405311 cites W2590614448 @default.
- W2999405311 cites W2781884304 @default.
- W2999405311 cites W2902620155 @default.
- W2999405311 cites W2953563151 @default.
- W2999405311 cites W2961450311 @default.
- W2999405311 cites W2963248084 @default.
- W2999405311 cites W3178944186 @default.
- W2999405311 cites W2086332879 @default.
- W2999405311 hasPublicationYear "2020" @default.
- W2999405311 type Work @default.
- W2999405311 sameAs 2999405311 @default.
- W2999405311 citedByCount "0" @default.
- W2999405311 crossrefType "posted-content" @default.
- W2999405311 hasAuthorship W2999405311A5022139450 @default.
- W2999405311 hasAuthorship W2999405311A5025836477 @default.
- W2999405311 hasConcept C110484373 @default.
- W2999405311 hasConcept C11413529 @default.
- W2999405311 hasConcept C114614502 @default.
- W2999405311 hasConcept C118615104 @default.
- W2999405311 hasConcept C132525143 @default.
- W2999405311 hasConcept C175859090 @default.
- W2999405311 hasConcept C17758045 @default.
- W2999405311 hasConcept C33923547 @default.
- W2999405311 hasConcept C45340560 @default.
- W2999405311 hasConcept C80899671 @default.
- W2999405311 hasConcept C86524685 @default.
- W2999405311 hasConceptScore W2999405311C110484373 @default.
- W2999405311 hasConceptScore W2999405311C11413529 @default.
- W2999405311 hasConceptScore W2999405311C114614502 @default.
- W2999405311 hasConceptScore W2999405311C118615104 @default.
- W2999405311 hasConceptScore W2999405311C132525143 @default.
- W2999405311 hasConceptScore W2999405311C175859090 @default.
- W2999405311 hasConceptScore W2999405311C17758045 @default.
- W2999405311 hasConceptScore W2999405311C33923547 @default.
- W2999405311 hasConceptScore W2999405311C45340560 @default.
- W2999405311 hasConceptScore W2999405311C80899671 @default.
- W2999405311 hasConceptScore W2999405311C86524685 @default.
- W2999405311 hasLocation W29994053111 @default.
- W2999405311 hasOpenAccess W2999405311 @default.
- W2999405311 hasPrimaryLocation W29994053111 @default.
- W2999405311 hasRelatedWork W160125683 @default.
- W2999405311 hasRelatedWork W1668551924 @default.
- W2999405311 hasRelatedWork W1826506799 @default.
- W2999405311 hasRelatedWork W2017127756 @default.
- W2999405311 hasRelatedWork W2052379151 @default.
- W2999405311 hasRelatedWork W2078291000 @default.
- W2999405311 hasRelatedWork W2092365225 @default.
- W2999405311 hasRelatedWork W2119377188 @default.
- W2999405311 hasRelatedWork W2137173571 @default.
- W2999405311 hasRelatedWork W2216685023 @default.
- W2999405311 hasRelatedWork W2408017759 @default.
- W2999405311 hasRelatedWork W2534083294 @default.
- W2999405311 hasRelatedWork W2560462343 @default.
- W2999405311 hasRelatedWork W2620820401 @default.
- W2999405311 hasRelatedWork W2849056683 @default.
- W2999405311 hasRelatedWork W2909795221 @default.
- W2999405311 hasRelatedWork W3091098346 @default.
- W2999405311 hasRelatedWork W3105179839 @default.
- W2999405311 hasRelatedWork W3136213065 @default.
- W2999405311 hasRelatedWork W3154471523 @default.
- W2999405311 isParatext "false" @default.
- W2999405311 isRetracted "false" @default.
- W2999405311 magId "2999405311" @default.
- W2999405311 workType "article" @default.