Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297686559> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4297686559 abstract "We describe a hybrid procedure for solving the traveling salesman problem (TSP) to provable optimality. We first sparsify the instance, and then use a hybrid algorithm that combines a branch-and-cut TSP solver with a Hamiltonian cycle problem solver. We demonstrate that this procedure enables us to solve difficult instances to optimality, including one which had remained unsolved since its construction in 2002." @default.
- W4297686559 created "2022-09-30" @default.
- W4297686559 creator A5046620111 @default.
- W4297686559 creator A5069335456 @default.
- W4297686559 creator A5082240355 @default.
- W4297686559 date "2017-05-19" @default.
- W4297686559 modified "2023-09-26" @default.
- W4297686559 title "Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem" @default.
- W4297686559 doi "https://doi.org/10.48550/arxiv.1705.06855" @default.
- W4297686559 hasPublicationYear "2017" @default.
- W4297686559 type Work @default.
- W4297686559 citedByCount "0" @default.
- W4297686559 crossrefType "posted-content" @default.
- W4297686559 hasAuthorship W4297686559A5046620111 @default.
- W4297686559 hasAuthorship W4297686559A5069335456 @default.
- W4297686559 hasAuthorship W4297686559A5082240355 @default.
- W4297686559 hasBestOaLocation W42976865591 @default.
- W4297686559 hasConcept C104737047 @default.
- W4297686559 hasConcept C106472803 @default.
- W4297686559 hasConcept C11413529 @default.
- W4297686559 hasConcept C126255220 @default.
- W4297686559 hasConcept C130787639 @default.
- W4297686559 hasConcept C132525143 @default.
- W4297686559 hasConcept C175859090 @default.
- W4297686559 hasConcept C2778770139 @default.
- W4297686559 hasConcept C3019612716 @default.
- W4297686559 hasConcept C33923547 @default.
- W4297686559 hasConcept C41008148 @default.
- W4297686559 hasConcept C7668213 @default.
- W4297686559 hasConcept C80444323 @default.
- W4297686559 hasConcept C86524685 @default.
- W4297686559 hasConceptScore W4297686559C104737047 @default.
- W4297686559 hasConceptScore W4297686559C106472803 @default.
- W4297686559 hasConceptScore W4297686559C11413529 @default.
- W4297686559 hasConceptScore W4297686559C126255220 @default.
- W4297686559 hasConceptScore W4297686559C130787639 @default.
- W4297686559 hasConceptScore W4297686559C132525143 @default.
- W4297686559 hasConceptScore W4297686559C175859090 @default.
- W4297686559 hasConceptScore W4297686559C2778770139 @default.
- W4297686559 hasConceptScore W4297686559C3019612716 @default.
- W4297686559 hasConceptScore W4297686559C33923547 @default.
- W4297686559 hasConceptScore W4297686559C41008148 @default.
- W4297686559 hasConceptScore W4297686559C7668213 @default.
- W4297686559 hasConceptScore W4297686559C80444323 @default.
- W4297686559 hasConceptScore W4297686559C86524685 @default.
- W4297686559 hasLocation W42976865591 @default.
- W4297686559 hasOpenAccess W4297686559 @default.
- W4297686559 hasPrimaryLocation W42976865591 @default.
- W4297686559 hasRelatedWork W1563568831 @default.
- W4297686559 hasRelatedWork W2040876008 @default.
- W4297686559 hasRelatedWork W2075524116 @default.
- W4297686559 hasRelatedWork W2617412824 @default.
- W4297686559 hasRelatedWork W2620231896 @default.
- W4297686559 hasRelatedWork W2697482356 @default.
- W4297686559 hasRelatedWork W2799357756 @default.
- W4297686559 hasRelatedWork W3034468245 @default.
- W4297686559 hasRelatedWork W586393309 @default.
- W4297686559 hasRelatedWork W82648965 @default.
- W4297686559 isParatext "false" @default.
- W4297686559 isRetracted "false" @default.
- W4297686559 workType "article" @default.