Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034456245> ?p ?o ?g. }
- W2034456245 endingPage "71" @default.
- W2034456245 startingPage "56" @default.
- W2034456245 abstract "The two-echelon location-routing problem (LRP-2E) is raised by the design of transportation networks with two types of trips: first-level trips serving from one main depot a set of satellite depots, to be located, and second-level trips supplying customers from these satellites. In the proposed multi-start iterated local search (MS-ILS), three greedy randomized heuristics are used cyclically to get initial solutions. Each ILS run alternates between two search spaces: LRP-2E solutions, and travelling salesman (TSP) tours covering the main depot and the customers. The number of iterations allotted to a run is reduced whenever a known solution (stored in a tabu list) is revisited. MS-ILS can be reinforced by a path-relinking procedure (PR), used internally for intensification, as post-optimization, or both. On two sets with 24 and 30 LRP-2E instances, MS-ILS outperforms on average two GRASP algorithms and adding PR brings a further improvement. Our metaheuristic also surpasses a tabu search on 30 instances for a more general problem with several main depots. It is still effective on a particular case, the capacitated location-routing problem (CLRP): In a comparison with four published metaheuristics, only one (LRGTS, Prins et al., 2007) does better." @default.
- W2034456245 created "2016-06-24" @default.
- W2034456245 creator A5001936046 @default.
- W2034456245 creator A5013326273 @default.
- W2034456245 creator A5017877687 @default.
- W2034456245 date "2012-02-01" @default.
- W2034456245 modified "2023-09-26" @default.
- W2034456245 title "A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem" @default.
- W2034456245 cites W1967830119 @default.
- W2034456245 cites W1978172395 @default.
- W2034456245 cites W1978511881 @default.
- W2034456245 cites W1984197114 @default.
- W2034456245 cites W1989163816 @default.
- W2034456245 cites W2010587722 @default.
- W2034456245 cites W2011742917 @default.
- W2034456245 cites W2014667413 @default.
- W2034456245 cites W2019468200 @default.
- W2034456245 cites W2029350737 @default.
- W2034456245 cites W2036815904 @default.
- W2034456245 cites W2038947920 @default.
- W2034456245 cites W2039006033 @default.
- W2034456245 cites W2043496704 @default.
- W2034456245 cites W2044870925 @default.
- W2034456245 cites W2055539533 @default.
- W2034456245 cites W2064716473 @default.
- W2034456245 cites W2069657950 @default.
- W2034456245 cites W2111174053 @default.
- W2034456245 cites W2111581650 @default.
- W2034456245 cites W2120470208 @default.
- W2034456245 cites W2136611127 @default.
- W2034456245 doi "https://doi.org/10.1016/j.engappai.2011.09.012" @default.
- W2034456245 hasPublicationYear "2012" @default.
- W2034456245 type Work @default.
- W2034456245 sameAs 2034456245 @default.
- W2034456245 citedByCount "137" @default.
- W2034456245 countsByYear W20344562452012 @default.
- W2034456245 countsByYear W20344562452013 @default.
- W2034456245 countsByYear W20344562452014 @default.
- W2034456245 countsByYear W20344562452015 @default.
- W2034456245 countsByYear W20344562452016 @default.
- W2034456245 countsByYear W20344562452017 @default.
- W2034456245 countsByYear W20344562452018 @default.
- W2034456245 countsByYear W20344562452019 @default.
- W2034456245 countsByYear W20344562452020 @default.
- W2034456245 countsByYear W20344562452021 @default.
- W2034456245 countsByYear W20344562452022 @default.
- W2034456245 countsByYear W20344562452023 @default.
- W2034456245 crossrefType "journal-article" @default.
- W2034456245 hasAuthorship W2034456245A5001936046 @default.
- W2034456245 hasAuthorship W2034456245A5013326273 @default.
- W2034456245 hasAuthorship W2034456245A5017877687 @default.
- W2034456245 hasConcept C109718341 @default.
- W2034456245 hasConcept C11413529 @default.
- W2034456245 hasConcept C123370116 @default.
- W2034456245 hasConcept C123784306 @default.
- W2034456245 hasConcept C124145224 @default.
- W2034456245 hasConcept C126255220 @default.
- W2034456245 hasConcept C127705205 @default.
- W2034456245 hasConcept C134306372 @default.
- W2034456245 hasConcept C135320971 @default.
- W2034456245 hasConcept C140479938 @default.
- W2034456245 hasConcept C175859090 @default.
- W2034456245 hasConcept C177264268 @default.
- W2034456245 hasConcept C199360897 @default.
- W2034456245 hasConcept C2777735758 @default.
- W2034456245 hasConcept C31258907 @default.
- W2034456245 hasConcept C33923547 @default.
- W2034456245 hasConcept C41008148 @default.
- W2034456245 hasConcept C74172769 @default.
- W2034456245 hasConceptScore W2034456245C109718341 @default.
- W2034456245 hasConceptScore W2034456245C11413529 @default.
- W2034456245 hasConceptScore W2034456245C123370116 @default.
- W2034456245 hasConceptScore W2034456245C123784306 @default.
- W2034456245 hasConceptScore W2034456245C124145224 @default.
- W2034456245 hasConceptScore W2034456245C126255220 @default.
- W2034456245 hasConceptScore W2034456245C127705205 @default.
- W2034456245 hasConceptScore W2034456245C134306372 @default.
- W2034456245 hasConceptScore W2034456245C135320971 @default.
- W2034456245 hasConceptScore W2034456245C140479938 @default.
- W2034456245 hasConceptScore W2034456245C175859090 @default.
- W2034456245 hasConceptScore W2034456245C177264268 @default.
- W2034456245 hasConceptScore W2034456245C199360897 @default.
- W2034456245 hasConceptScore W2034456245C2777735758 @default.
- W2034456245 hasConceptScore W2034456245C31258907 @default.
- W2034456245 hasConceptScore W2034456245C33923547 @default.
- W2034456245 hasConceptScore W2034456245C41008148 @default.
- W2034456245 hasConceptScore W2034456245C74172769 @default.
- W2034456245 hasIssue "1" @default.
- W2034456245 hasLocation W20344562451 @default.
- W2034456245 hasLocation W20344562452 @default.
- W2034456245 hasOpenAccess W2034456245 @default.
- W2034456245 hasPrimaryLocation W20344562451 @default.
- W2034456245 hasRelatedWork W1533772771 @default.
- W2034456245 hasRelatedWork W1968231253 @default.
- W2034456245 hasRelatedWork W1969865291 @default.
- W2034456245 hasRelatedWork W2024870205 @default.
- W2034456245 hasRelatedWork W2034456245 @default.
- W2034456245 hasRelatedWork W2106831393 @default.