Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037138512> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2037138512 endingPage "358" @default.
- W2037138512 startingPage "345" @default.
- W2037138512 abstract "Routing Problems have been deeply studied over the last decades. Split procedures have proved their efficiency for those problems, especially within global optimization frameworks. The purpose is to build a feasible routing solution by splitting a giant tour into trips. This is done by computing a shortest path on an auxiliary graph built from the giant tour. One of the latest advances consists in handling extra resource constraints through the generation of labels on the nodes of the auxiliary graph. Lately, the development of a new generic split family based on a Depth First Search (DFS) approach during label generation has highlighted the efficiency of this new method for the routing problems, through extensive numerical evaluations on the location-routing problem. In this paper, we present a hybrid Evolutionary Local Search (hybrid ELS) for non-homogeneous fleet Vehicle Routing Problems (VRP) based on the application of split strategies. Experiments show our method is able to handle all known benchmarks, from Vehicle Fleet Mix Problems to Heterogeneous Fleet VRP (HVRP). We also propose a set of new realistic HVRP instances from 50 to more than 250 nodes coming from French counties. It relies on real distances in kilometers between towns. Since many classical HVRP instance sets are solved to optimality, this new set of instances could allow a fair comparative study of methods. The DFS split strategy shows its efficiency and attests the fact that it can be a promising line of research for routing problems including numerous additional constraints." @default.
- W2037138512 created "2016-06-24" @default.
- W2037138512 creator A5005359581 @default.
- W2037138512 creator A5013326273 @default.
- W2037138512 creator A5079313882 @default.
- W2037138512 date "2012-03-01" @default.
- W2037138512 modified "2023-10-18" @default.
- W2037138512 title "A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems" @default.
- W2037138512 cites W1585553430 @default.
- W2037138512 cites W1967830119 @default.
- W2037138512 cites W1973727533 @default.
- W2037138512 cites W2006334235 @default.
- W2037138512 cites W2019336891 @default.
- W2037138512 cites W2043311302 @default.
- W2037138512 cites W2043496704 @default.
- W2037138512 cites W2068424856 @default.
- W2037138512 cites W2073484581 @default.
- W2037138512 cites W2077310141 @default.
- W2037138512 cites W2094080751 @default.
- W2037138512 cites W2111174053 @default.
- W2037138512 cites W2117466569 @default.
- W2037138512 cites W2135331367 @default.
- W2037138512 cites W2138617005 @default.
- W2037138512 cites W2171177844 @default.
- W2037138512 cites W2997776631 @default.
- W2037138512 cites W75111076 @default.
- W2037138512 doi "https://doi.org/10.1016/j.engappai.2011.10.002" @default.
- W2037138512 hasPublicationYear "2012" @default.
- W2037138512 type Work @default.
- W2037138512 sameAs 2037138512 @default.
- W2037138512 citedByCount "31" @default.
- W2037138512 countsByYear W20371385122012 @default.
- W2037138512 countsByYear W20371385122013 @default.
- W2037138512 countsByYear W20371385122014 @default.
- W2037138512 countsByYear W20371385122015 @default.
- W2037138512 countsByYear W20371385122016 @default.
- W2037138512 countsByYear W20371385122017 @default.
- W2037138512 countsByYear W20371385122018 @default.
- W2037138512 countsByYear W20371385122019 @default.
- W2037138512 countsByYear W20371385122020 @default.
- W2037138512 countsByYear W20371385122022 @default.
- W2037138512 countsByYear W20371385122023 @default.
- W2037138512 crossrefType "journal-article" @default.
- W2037138512 hasAuthorship W2037138512A5005359581 @default.
- W2037138512 hasAuthorship W2037138512A5013326273 @default.
- W2037138512 hasAuthorship W2037138512A5079313882 @default.
- W2037138512 hasConcept C11413529 @default.
- W2037138512 hasConcept C123784306 @default.
- W2037138512 hasConcept C126255220 @default.
- W2037138512 hasConcept C132525143 @default.
- W2037138512 hasConcept C135320971 @default.
- W2037138512 hasConcept C177264268 @default.
- W2037138512 hasConcept C199360897 @default.
- W2037138512 hasConcept C22590252 @default.
- W2037138512 hasConcept C31258907 @default.
- W2037138512 hasConcept C33923547 @default.
- W2037138512 hasConcept C41008148 @default.
- W2037138512 hasConcept C74172769 @default.
- W2037138512 hasConcept C80444323 @default.
- W2037138512 hasConceptScore W2037138512C11413529 @default.
- W2037138512 hasConceptScore W2037138512C123784306 @default.
- W2037138512 hasConceptScore W2037138512C126255220 @default.
- W2037138512 hasConceptScore W2037138512C132525143 @default.
- W2037138512 hasConceptScore W2037138512C135320971 @default.
- W2037138512 hasConceptScore W2037138512C177264268 @default.
- W2037138512 hasConceptScore W2037138512C199360897 @default.
- W2037138512 hasConceptScore W2037138512C22590252 @default.
- W2037138512 hasConceptScore W2037138512C31258907 @default.
- W2037138512 hasConceptScore W2037138512C33923547 @default.
- W2037138512 hasConceptScore W2037138512C41008148 @default.
- W2037138512 hasConceptScore W2037138512C74172769 @default.
- W2037138512 hasConceptScore W2037138512C80444323 @default.
- W2037138512 hasIssue "2" @default.
- W2037138512 hasLocation W20371385121 @default.
- W2037138512 hasLocation W20371385122 @default.
- W2037138512 hasLocation W20371385123 @default.
- W2037138512 hasLocation W20371385124 @default.
- W2037138512 hasOpenAccess W2037138512 @default.
- W2037138512 hasPrimaryLocation W20371385121 @default.
- W2037138512 hasRelatedWork W1996764736 @default.
- W2037138512 hasRelatedWork W2078544498 @default.
- W2037138512 hasRelatedWork W2090372490 @default.
- W2037138512 hasRelatedWork W2108249680 @default.
- W2037138512 hasRelatedWork W2136611127 @default.
- W2037138512 hasRelatedWork W2356230140 @default.
- W2037138512 hasRelatedWork W2363406048 @default.
- W2037138512 hasRelatedWork W2894610790 @default.
- W2037138512 hasRelatedWork W4246934459 @default.
- W2037138512 hasRelatedWork W4311510305 @default.
- W2037138512 hasVolume "25" @default.
- W2037138512 isParatext "false" @default.
- W2037138512 isRetracted "false" @default.
- W2037138512 magId "2037138512" @default.
- W2037138512 workType "article" @default.