Matches in SemOpenAlex for { <https://semopenalex.org/work/W2768260271> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2768260271 endingPage "318" @default.
- W2768260271 startingPage "304" @default.
- W2768260271 abstract "In this paper, we are addressing the clustered vehicle routing problem (CluVRP) which is a variant of the classical capacitated vehicle routing problem (CVRP). The following are the main characteristics of this problem: the vertices of the graph are partitioned into a given number of clusters and we are looking for a minimum-cost collection of routes starting and ending at the depot, visiting all the vertices exactly once, except the depot, and with the additional constraint that once a vehicle enters a cluster it visits all the vertices within the cluster before leaving it. We describe a novel two-level optimization approach for CluVRP obtained by decomposing the problem into two logical and natural smaller subproblems: an upper-level (global) subproblem and a lower-level (local) subproblem, and solving them separately. The goal of the first subproblem is to determine the (global) routes visiting the clusters using a genetic algorithm, while the goal of the second subproblem is, to determine for the above mentioned routes, the visiting order within the clusters. The second subproblem is solved by transforming each global route into a traveling salesman problem (TSP) which then is optimally computed using the Concorde TSP solver. Extensive computational results are reported and discussed for an often used set of benchmark instances. The obtained results show an improvement of the quality of the achieved solutions and prove the efficiency of our approach as compared to the existing methods from the literature." @default.
- W2768260271 created "2017-12-04" @default.
- W2768260271 creator A5019466406 @default.
- W2768260271 creator A5025555323 @default.
- W2768260271 creator A5033340656 @default.
- W2768260271 creator A5054561530 @default.
- W2768260271 date "2018-01-01" @default.
- W2768260271 modified "2023-10-15" @default.
- W2768260271 title "A novel two-level optimization approach for clustered vehicle routing problem" @default.
- W2768260271 cites W188006627 @default.
- W2768260271 cites W1973551898 @default.
- W2768260271 cites W1982419391 @default.
- W2768260271 cites W1993794300 @default.
- W2768260271 cites W2018269848 @default.
- W2768260271 cites W2037749870 @default.
- W2768260271 cites W2051579561 @default.
- W2768260271 cites W2054669984 @default.
- W2768260271 cites W2078772568 @default.
- W2768260271 cites W2093698911 @default.
- W2768260271 cites W2093795574 @default.
- W2768260271 cites W2121666077 @default.
- W2768260271 cites W2168381469 @default.
- W2768260271 cites W2187883154 @default.
- W2768260271 cites W2395922692 @default.
- W2768260271 cites W2586188487 @default.
- W2768260271 cites W2745422985 @default.
- W2768260271 cites W2791485794 @default.
- W2768260271 doi "https://doi.org/10.1016/j.cie.2017.11.018" @default.
- W2768260271 hasPublicationYear "2018" @default.
- W2768260271 type Work @default.
- W2768260271 sameAs 2768260271 @default.
- W2768260271 citedByCount "38" @default.
- W2768260271 countsByYear W27682602712018 @default.
- W2768260271 countsByYear W27682602712019 @default.
- W2768260271 countsByYear W27682602712020 @default.
- W2768260271 countsByYear W27682602712021 @default.
- W2768260271 countsByYear W27682602712022 @default.
- W2768260271 countsByYear W27682602712023 @default.
- W2768260271 crossrefType "journal-article" @default.
- W2768260271 hasAuthorship W2768260271A5019466406 @default.
- W2768260271 hasAuthorship W2768260271A5025555323 @default.
- W2768260271 hasAuthorship W2768260271A5033340656 @default.
- W2768260271 hasAuthorship W2768260271A5054561530 @default.
- W2768260271 hasConcept C114614502 @default.
- W2768260271 hasConcept C123784306 @default.
- W2768260271 hasConcept C126255220 @default.
- W2768260271 hasConcept C132525143 @default.
- W2768260271 hasConcept C13280743 @default.
- W2768260271 hasConcept C175859090 @default.
- W2768260271 hasConcept C177264268 @default.
- W2768260271 hasConcept C185798385 @default.
- W2768260271 hasConcept C199360897 @default.
- W2768260271 hasConcept C205649164 @default.
- W2768260271 hasConcept C2778770139 @default.
- W2768260271 hasConcept C31258907 @default.
- W2768260271 hasConcept C33923547 @default.
- W2768260271 hasConcept C41008148 @default.
- W2768260271 hasConcept C52692508 @default.
- W2768260271 hasConcept C74172769 @default.
- W2768260271 hasConceptScore W2768260271C114614502 @default.
- W2768260271 hasConceptScore W2768260271C123784306 @default.
- W2768260271 hasConceptScore W2768260271C126255220 @default.
- W2768260271 hasConceptScore W2768260271C132525143 @default.
- W2768260271 hasConceptScore W2768260271C13280743 @default.
- W2768260271 hasConceptScore W2768260271C175859090 @default.
- W2768260271 hasConceptScore W2768260271C177264268 @default.
- W2768260271 hasConceptScore W2768260271C185798385 @default.
- W2768260271 hasConceptScore W2768260271C199360897 @default.
- W2768260271 hasConceptScore W2768260271C205649164 @default.
- W2768260271 hasConceptScore W2768260271C2778770139 @default.
- W2768260271 hasConceptScore W2768260271C31258907 @default.
- W2768260271 hasConceptScore W2768260271C33923547 @default.
- W2768260271 hasConceptScore W2768260271C41008148 @default.
- W2768260271 hasConceptScore W2768260271C52692508 @default.
- W2768260271 hasConceptScore W2768260271C74172769 @default.
- W2768260271 hasLocation W27682602711 @default.
- W2768260271 hasOpenAccess W2768260271 @default.
- W2768260271 hasPrimaryLocation W27682602711 @default.
- W2768260271 hasRelatedWork W1563568831 @default.
- W2768260271 hasRelatedWork W1604040598 @default.
- W2768260271 hasRelatedWork W2135149549 @default.
- W2768260271 hasRelatedWork W2341709160 @default.
- W2768260271 hasRelatedWork W2572756133 @default.
- W2768260271 hasRelatedWork W2946024655 @default.
- W2768260271 hasRelatedWork W3013791021 @default.
- W2768260271 hasRelatedWork W4206070139 @default.
- W2768260271 hasRelatedWork W4294358747 @default.
- W2768260271 hasRelatedWork W2758988501 @default.
- W2768260271 hasVolume "115" @default.
- W2768260271 isParatext "false" @default.
- W2768260271 isRetracted "false" @default.
- W2768260271 magId "2768260271" @default.
- W2768260271 workType "article" @default.