Matches in SemOpenAlex for { <https://semopenalex.org/work/W2599734278> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2599734278 endingPage "426" @default.
- W2599734278 startingPage "415" @default.
- W2599734278 abstract "We consider the Travelling Salesman Problem with Vertex Requisitions where, for each position of the tour, at most two possible vertices are given. It is known that the problem is strongly NP-hard. The algorithm, we propose for this problem, has less time complexity compared to the previously known one. In particular, almost all feasible instances of the problem are solvable in O(n) time using the new algorithm, where n is the number of vertices. The developed approach also helps in fast enumeration of a neighborhood in the local search and yields an integer programming model with O(n) binary variables for the problem." @default.
- W2599734278 created "2017-04-07" @default.
- W2599734278 creator A5040349655 @default.
- W2599734278 creator A5059050079 @default.
- W2599734278 date "2017-01-01" @default.
- W2599734278 modified "2023-10-16" @default.
- W2599734278 title "On solving Travelling Salesman Problem with Vertex Requisitions" @default.
- W2599734278 doi "https://doi.org/10.2298/yjor161012003e" @default.
- W2599734278 hasPublicationYear "2017" @default.
- W2599734278 type Work @default.
- W2599734278 sameAs 2599734278 @default.
- W2599734278 citedByCount "3" @default.
- W2599734278 countsByYear W25997342782019 @default.
- W2599734278 countsByYear W25997342782022 @default.
- W2599734278 crossrefType "journal-article" @default.
- W2599734278 hasAuthorship W2599734278A5040349655 @default.
- W2599734278 hasAuthorship W2599734278A5059050079 @default.
- W2599734278 hasBestOaLocation W25997342781 @default.
- W2599734278 hasConcept C114614502 @default.
- W2599734278 hasConcept C126255220 @default.
- W2599734278 hasConcept C132525143 @default.
- W2599734278 hasConcept C156340839 @default.
- W2599734278 hasConcept C175859090 @default.
- W2599734278 hasConcept C33923547 @default.
- W2599734278 hasConcept C56086750 @default.
- W2599734278 hasConcept C80899671 @default.
- W2599734278 hasConceptScore W2599734278C114614502 @default.
- W2599734278 hasConceptScore W2599734278C126255220 @default.
- W2599734278 hasConceptScore W2599734278C132525143 @default.
- W2599734278 hasConceptScore W2599734278C156340839 @default.
- W2599734278 hasConceptScore W2599734278C175859090 @default.
- W2599734278 hasConceptScore W2599734278C33923547 @default.
- W2599734278 hasConceptScore W2599734278C56086750 @default.
- W2599734278 hasConceptScore W2599734278C80899671 @default.
- W2599734278 hasIssue "4" @default.
- W2599734278 hasLocation W25997342781 @default.
- W2599734278 hasLocation W25997342782 @default.
- W2599734278 hasOpenAccess W2599734278 @default.
- W2599734278 hasPrimaryLocation W25997342781 @default.
- W2599734278 hasRelatedWork W1885814398 @default.
- W2599734278 hasRelatedWork W1972151919 @default.
- W2599734278 hasRelatedWork W1986949047 @default.
- W2599734278 hasRelatedWork W2001878331 @default.
- W2599734278 hasRelatedWork W2004158536 @default.
- W2599734278 hasRelatedWork W2953016560 @default.
- W2599734278 hasRelatedWork W33053651 @default.
- W2599734278 hasRelatedWork W4300267050 @default.
- W2599734278 hasRelatedWork W4308982098 @default.
- W2599734278 hasRelatedWork W4311345817 @default.
- W2599734278 hasVolume "27" @default.
- W2599734278 isParatext "false" @default.
- W2599734278 isRetracted "false" @default.
- W2599734278 magId "2599734278" @default.
- W2599734278 workType "article" @default.