Matches in SemOpenAlex for { <https://semopenalex.org/work/W2274594911> ?p ?o ?g. }
- W2274594911 endingPage "39" @default.
- W2274594911 startingPage "25" @default.
- W2274594911 abstract "The capacitated arc routing problem (CARP) is a difficult combinatorial optimization problem that has been intensively studied in the last decades. We present a hybrid metaheuristic approach (HMA) to solve this problem which incorporates an effective local refinement procedure, coupling a randomized tabu thresholding procedure with an infeasible descent procedure, into the memetic framework. Other distinguishing features of HMA include a specially designed route-based crossover operator for solution recombination and a distance-and-quality based replacement criterion for pool updating. Extensive experimental studies show that HMA is highly scalable and is able to quickly identify either the best known results or improved best known results for almost all currently available CARP benchmark instances. In particular, it discovers an improved best known result for 15 benchmark instances (6 classical instances and 9 large-sized instances whose optima are unknown). Furthermore, we analyze some key elements and properties of the HMA-CARP algorithm to better understand its behavior." @default.
- W2274594911 created "2016-06-24" @default.
- W2274594911 creator A5013675255 @default.
- W2274594911 creator A5016332970 @default.
- W2274594911 creator A5068174754 @default.
- W2274594911 date "2016-08-01" @default.
- W2274594911 modified "2023-10-15" @default.
- W2274594911 title "A hybrid metaheuristic approach for the capacitated arc routing problem" @default.
- W2274594911 cites W1977642073 @default.
- W2274594911 cites W1983516812 @default.
- W2274594911 cites W1993413197 @default.
- W2274594911 cites W2013497292 @default.
- W2274594911 cites W2017209461 @default.
- W2274594911 cites W2018236017 @default.
- W2274594911 cites W2036924136 @default.
- W2274594911 cites W2039011874 @default.
- W2274594911 cites W2039621427 @default.
- W2274594911 cites W2041183433 @default.
- W2274594911 cites W2044807391 @default.
- W2274594911 cites W2048033806 @default.
- W2274594911 cites W2063939203 @default.
- W2274594911 cites W2075691918 @default.
- W2274594911 cites W2077930570 @default.
- W2274594911 cites W2081815260 @default.
- W2274594911 cites W2082593294 @default.
- W2274594911 cites W2088003110 @default.
- W2274594911 cites W2101314043 @default.
- W2274594911 cites W2109622667 @default.
- W2274594911 cites W2117319367 @default.
- W2274594911 cites W2155262811 @default.
- W2274594911 cites W2155597893 @default.
- W2274594911 cites W2161676453 @default.
- W2274594911 doi "https://doi.org/10.1016/j.ejor.2016.02.015" @default.
- W2274594911 hasPublicationYear "2016" @default.
- W2274594911 type Work @default.
- W2274594911 sameAs 2274594911 @default.
- W2274594911 citedByCount "49" @default.
- W2274594911 countsByYear W22745949112016 @default.
- W2274594911 countsByYear W22745949112017 @default.
- W2274594911 countsByYear W22745949112018 @default.
- W2274594911 countsByYear W22745949112019 @default.
- W2274594911 countsByYear W22745949112020 @default.
- W2274594911 countsByYear W22745949112021 @default.
- W2274594911 countsByYear W22745949112022 @default.
- W2274594911 countsByYear W22745949112023 @default.
- W2274594911 crossrefType "journal-article" @default.
- W2274594911 hasAuthorship W2274594911A5013675255 @default.
- W2274594911 hasAuthorship W2274594911A5016332970 @default.
- W2274594911 hasAuthorship W2274594911A5068174754 @default.
- W2274594911 hasBestOaLocation W22745949112 @default.
- W2274594911 hasConcept C109718341 @default.
- W2274594911 hasConcept C11413529 @default.
- W2274594911 hasConcept C122507166 @default.
- W2274594911 hasConcept C123370116 @default.
- W2274594911 hasConcept C126255220 @default.
- W2274594911 hasConcept C13280743 @default.
- W2274594911 hasConcept C135320971 @default.
- W2274594911 hasConcept C141934464 @default.
- W2274594911 hasConcept C154945302 @default.
- W2274594911 hasConcept C185798385 @default.
- W2274594911 hasConcept C205649164 @default.
- W2274594911 hasConcept C2778536092 @default.
- W2274594911 hasConcept C31258907 @default.
- W2274594911 hasConcept C33923547 @default.
- W2274594911 hasConcept C35129592 @default.
- W2274594911 hasConcept C41008148 @default.
- W2274594911 hasConcept C48044578 @default.
- W2274594911 hasConcept C74172769 @default.
- W2274594911 hasConcept C77088390 @default.
- W2274594911 hasConceptScore W2274594911C109718341 @default.
- W2274594911 hasConceptScore W2274594911C11413529 @default.
- W2274594911 hasConceptScore W2274594911C122507166 @default.
- W2274594911 hasConceptScore W2274594911C123370116 @default.
- W2274594911 hasConceptScore W2274594911C126255220 @default.
- W2274594911 hasConceptScore W2274594911C13280743 @default.
- W2274594911 hasConceptScore W2274594911C135320971 @default.
- W2274594911 hasConceptScore W2274594911C141934464 @default.
- W2274594911 hasConceptScore W2274594911C154945302 @default.
- W2274594911 hasConceptScore W2274594911C185798385 @default.
- W2274594911 hasConceptScore W2274594911C205649164 @default.
- W2274594911 hasConceptScore W2274594911C2778536092 @default.
- W2274594911 hasConceptScore W2274594911C31258907 @default.
- W2274594911 hasConceptScore W2274594911C33923547 @default.
- W2274594911 hasConceptScore W2274594911C35129592 @default.
- W2274594911 hasConceptScore W2274594911C41008148 @default.
- W2274594911 hasConceptScore W2274594911C48044578 @default.
- W2274594911 hasConceptScore W2274594911C74172769 @default.
- W2274594911 hasConceptScore W2274594911C77088390 @default.
- W2274594911 hasFunder F4320321001 @default.
- W2274594911 hasFunder F4320322725 @default.
- W2274594911 hasIssue "1" @default.
- W2274594911 hasLocation W22745949111 @default.
- W2274594911 hasLocation W22745949112 @default.
- W2274594911 hasLocation W22745949113 @default.
- W2274594911 hasOpenAccess W2274594911 @default.
- W2274594911 hasPrimaryLocation W22745949111 @default.
- W2274594911 hasRelatedWork W103092118 @default.
- W2274594911 hasRelatedWork W1964589465 @default.