Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030714952> ?p ?o ?g. }
- W2030714952 endingPage "2602" @default.
- W2030714952 startingPage "2594" @default.
- W2030714952 abstract "We consider a generalized version of the well known Traveling Salesman Problem called Covering Salesman problem. In this problem, we are given a set of vertices while each vertex i can cover a subset of vertices within its predetermined covering distance ri. The goal is to construct a minimum length Hamiltonian cycle over a subset of vertices in which those vertices not visited on the tour has to be within the covering distance of at least one vertex visited on the tour. The paper proposes an Integer Linear Programming based heuristic method which takes advantage of Integer Linear Programming techniques and heuristic search to improve the quality of the solutions. Extensive computational tests on the standard benchmark instances and on a new set of large sized datasets show the effectiveness of the proposed approach." @default.
- W2030714952 created "2016-06-24" @default.
- W2030714952 creator A5009750962 @default.
- W2030714952 creator A5028248995 @default.
- W2030714952 date "2012-11-01" @default.
- W2030714952 modified "2023-10-18" @default.
- W2030714952 title "An integer programming-based local search for the covering salesman problem" @default.
- W2030714952 cites W1573881838 @default.
- W2030714952 cites W1601649239 @default.
- W2030714952 cites W1966175066 @default.
- W2030714952 cites W1999752715 @default.
- W2030714952 cites W2004217741 @default.
- W2030714952 cites W2018269848 @default.
- W2030714952 cites W2026808160 @default.
- W2030714952 cites W2040896439 @default.
- W2030714952 cites W2042986967 @default.
- W2030714952 cites W2051579561 @default.
- W2030714952 cites W2061637847 @default.
- W2030714952 cites W2081248050 @default.
- W2030714952 cites W2081508128 @default.
- W2030714952 cites W2087858211 @default.
- W2030714952 cites W2099011086 @default.
- W2030714952 cites W2110824994 @default.
- W2030714952 cites W2125613881 @default.
- W2030714952 cites W2133241632 @default.
- W2030714952 cites W2134531991 @default.
- W2030714952 cites W2161130615 @default.
- W2030714952 cites W2163428398 @default.
- W2030714952 cites W4229675399 @default.
- W2030714952 cites W4252684946 @default.
- W2030714952 doi "https://doi.org/10.1016/j.cor.2012.01.004" @default.
- W2030714952 hasPublicationYear "2012" @default.
- W2030714952 type Work @default.
- W2030714952 sameAs 2030714952 @default.
- W2030714952 citedByCount "44" @default.
- W2030714952 countsByYear W20307149522013 @default.
- W2030714952 countsByYear W20307149522014 @default.
- W2030714952 countsByYear W20307149522015 @default.
- W2030714952 countsByYear W20307149522016 @default.
- W2030714952 countsByYear W20307149522017 @default.
- W2030714952 countsByYear W20307149522018 @default.
- W2030714952 countsByYear W20307149522019 @default.
- W2030714952 countsByYear W20307149522020 @default.
- W2030714952 countsByYear W20307149522021 @default.
- W2030714952 countsByYear W20307149522022 @default.
- W2030714952 countsByYear W20307149522023 @default.
- W2030714952 crossrefType "journal-article" @default.
- W2030714952 hasAuthorship W2030714952A5009750962 @default.
- W2030714952 hasAuthorship W2030714952A5028248995 @default.
- W2030714952 hasConcept C100808899 @default.
- W2030714952 hasConcept C114614502 @default.
- W2030714952 hasConcept C126255220 @default.
- W2030714952 hasConcept C132525143 @default.
- W2030714952 hasConcept C13280743 @default.
- W2030714952 hasConcept C135320971 @default.
- W2030714952 hasConcept C148764684 @default.
- W2030714952 hasConcept C173801870 @default.
- W2030714952 hasConcept C175859090 @default.
- W2030714952 hasConcept C177264268 @default.
- W2030714952 hasConcept C185798385 @default.
- W2030714952 hasConcept C199360897 @default.
- W2030714952 hasConcept C205649164 @default.
- W2030714952 hasConcept C33923547 @default.
- W2030714952 hasConcept C40687702 @default.
- W2030714952 hasConcept C41008148 @default.
- W2030714952 hasConcept C56086750 @default.
- W2030714952 hasConcept C7668213 @default.
- W2030714952 hasConcept C80899671 @default.
- W2030714952 hasConceptScore W2030714952C100808899 @default.
- W2030714952 hasConceptScore W2030714952C114614502 @default.
- W2030714952 hasConceptScore W2030714952C126255220 @default.
- W2030714952 hasConceptScore W2030714952C132525143 @default.
- W2030714952 hasConceptScore W2030714952C13280743 @default.
- W2030714952 hasConceptScore W2030714952C135320971 @default.
- W2030714952 hasConceptScore W2030714952C148764684 @default.
- W2030714952 hasConceptScore W2030714952C173801870 @default.
- W2030714952 hasConceptScore W2030714952C175859090 @default.
- W2030714952 hasConceptScore W2030714952C177264268 @default.
- W2030714952 hasConceptScore W2030714952C185798385 @default.
- W2030714952 hasConceptScore W2030714952C199360897 @default.
- W2030714952 hasConceptScore W2030714952C205649164 @default.
- W2030714952 hasConceptScore W2030714952C33923547 @default.
- W2030714952 hasConceptScore W2030714952C40687702 @default.
- W2030714952 hasConceptScore W2030714952C41008148 @default.
- W2030714952 hasConceptScore W2030714952C56086750 @default.
- W2030714952 hasConceptScore W2030714952C7668213 @default.
- W2030714952 hasConceptScore W2030714952C80899671 @default.
- W2030714952 hasIssue "11" @default.
- W2030714952 hasLocation W20307149521 @default.
- W2030714952 hasOpenAccess W2030714952 @default.
- W2030714952 hasPrimaryLocation W20307149521 @default.
- W2030714952 hasRelatedWork W1595757466 @default.
- W2030714952 hasRelatedWork W2185228534 @default.
- W2030714952 hasRelatedWork W2359992618 @default.
- W2030714952 hasRelatedWork W2361554335 @default.
- W2030714952 hasRelatedWork W2620231896 @default.
- W2030714952 hasRelatedWork W2946024655 @default.
- W2030714952 hasRelatedWork W4200179302 @default.