FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313331239> ?p ?o ?g. }

• W4313331239 endingPage "716" @default.
• W4313331239 startingPage "701" @default.
• W4313331239 abstract "This work addresses a soft-clustered vehicle routing problem that extends the classical capacitated vehicle routing problem with one additional constraint, that is, customers are partitioned into clusters and all customers of the same cluster must be served by the same vehicle. Its potential applications include parcel delivery in courier companies and freight transportation. Due to its NP-hard nature, solving it is computationally challenging. This paper presents an efficient bilevel memetic search method to do so, which explores search space at both cluster and customer levels. It integrates three distinct modules: a group matching-based crossover (to generate promising offspring solutions), a bilevel hybrid neighborhood search (to perform local optimization), and a tabu-driven population reconstruction strategy (to help the search escape from local optima). Extensive experiments on three sets of 390 widely used public benchmark instances are conducted. The results convincingly demonstrate that the proposed method achieves much better overall performance than state-of-the-art algorithms in terms of both solution quality and computation time. In particular, it is able to find 20 new upper bounds for large-scale instances while matching the best-known upper bounds for all but four of the remaining instances. Ablation studies on three key algorithm modules are also performed to demonstrate the novelty and effectiveness of the proposed ideas and strategies. Funding: This work was supported by the Macau Young Scholars Program [Grant AM2020011], Fundo para o Desenvolvimento das Cienciase da Tecnologia (FDCT) [Grant 0047/2021/A1], the National Natural Science Foundation of China [Grants 61903144, 71871142, and 71931007], and the Open Project of the Shenzhen Institute of Artificial Intelligence and Robotics for Society [Grant AC01202005002]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2022.1186 ." @default.
• W4313331239 created "2023-01-06" @default.
• W4313331239 creator A5071839367 @default.
• W4313331239 creator A5077735738 @default.
• W4313331239 creator A5080586614 @default.
• W4313331239 date "2023-05-01" @default.
• W4313331239 modified "2023-09-27" @default.
• W4313331239 title "Bilevel Memetic Search Approach to the Soft-Clustered Vehicle Routing Problem" @default.
• W4313331239 cites W1968492936 @default.
• W4313331239 cites W1978186990 @default.
• W4313331239 cites W1994863634 @default.
• W4313331239 cites W1996134775 @default.
• W4313331239 cites W2017070898 @default.
• W4313331239 cites W2017708378 @default.
• W4313331239 cites W2047094503 @default.
• W4313331239 cites W2057268736 @default.
• W4313331239 cites W2093698911 @default.
• W4313331239 cites W2093795574 @default.
• W4313331239 cites W2100024690 @default.
• W4313331239 cites W2118944864 @default.
• W4313331239 cites W2121666077 @default.
• W4313331239 cites W2137460743 @default.
• W4313331239 cites W2139076300 @default.
• W4313331239 cites W2149454052 @default.
• W4313331239 cites W2170296950 @default.
• W4313331239 cites W2242266352 @default.
• W4313331239 cites W2304889621 @default.
• W4313331239 cites W2586188487 @default.
• W4313331239 cites W2589289266 @default.
• W4313331239 cites W2597991082 @default.
• W4313331239 cites W2916932176 @default.
• W4313331239 cites W2963130633 @default.
• W4313331239 cites W2999529304 @default.
• W4313331239 cites W3005272590 @default.
• W4313331239 cites W3009373810 @default.
• W4313331239 cites W3034038218 @default.
• W4313331239 cites W3046190147 @default.
• W4313331239 cites W3046197868 @default.
• W4313331239 cites W3121330861 @default.
• W4313331239 cites W3148530635 @default.
• W4313331239 cites W3175367341 @default.
• W4313331239 cites W3181294851 @default.
• W4313331239 cites W3215977601 @default.
• W4313331239 cites W4214813201 @default.
• W4313331239 cites W4246598646 @default.
• W4313331239 cites W4292692470 @default.
• W4313331239 doi "https://doi.org/10.1287/trsc.2022.1186" @default.
• W4313331239 hasPublicationYear "2023" @default.
• W4313331239 type Work @default.
• W4313331239 citedByCount "6" @default.
• W4313331239 countsByYear W43133312392023 @default.
• W4313331239 crossrefType "journal-article" @default.
• W4313331239 hasAuthorship W4313331239A5071839367 @default.
• W4313331239 hasAuthorship W4313331239A5077735738 @default.
• W4313331239 hasAuthorship W4313331239A5080586614 @default.
• W4313331239 hasConcept C122507166 @default.
• W4313331239 hasConcept C123370116 @default.
• W4313331239 hasConcept C123784306 @default.
• W4313331239 hasConcept C126255220 @default.
• W4313331239 hasConcept C13280743 @default.
• W4313331239 hasConcept C135320971 @default.
• W4313331239 hasConcept C144024400 @default.
• W4313331239 hasConcept C149923435 @default.
• W4313331239 hasConcept C154945302 @default.
• W4313331239 hasConcept C185798385 @default.
• W4313331239 hasConcept C205649164 @default.
• W4313331239 hasConcept C2908647359 @default.
• W4313331239 hasConcept C31258907 @default.
• W4313331239 hasConcept C33923547 @default.
• W4313331239 hasConcept C35129592 @default.
• W4313331239 hasConcept C41008148 @default.
• W4313331239 hasConcept C42475967 @default.
• W4313331239 hasConcept C74172769 @default.
• W4313331239 hasConcept C8880873 @default.
• W4313331239 hasConcept C90189156 @default.
• W4313331239 hasConceptScore W4313331239C122507166 @default.
• W4313331239 hasConceptScore W4313331239C123370116 @default.
• W4313331239 hasConceptScore W4313331239C123784306 @default.
• W4313331239 hasConceptScore W4313331239C126255220 @default.
• W4313331239 hasConceptScore W4313331239C13280743 @default.
• W4313331239 hasConceptScore W4313331239C135320971 @default.
• W4313331239 hasConceptScore W4313331239C144024400 @default.
• W4313331239 hasConceptScore W4313331239C149923435 @default.
• W4313331239 hasConceptScore W4313331239C154945302 @default.
• W4313331239 hasConceptScore W4313331239C185798385 @default.
• W4313331239 hasConceptScore W4313331239C205649164 @default.
• W4313331239 hasConceptScore W4313331239C2908647359 @default.
• W4313331239 hasConceptScore W4313331239C31258907 @default.
• W4313331239 hasConceptScore W4313331239C33923547 @default.
• W4313331239 hasConceptScore W4313331239C35129592 @default.
• W4313331239 hasConceptScore W4313331239C41008148 @default.
• W4313331239 hasConceptScore W4313331239C42475967 @default.
• W4313331239 hasConceptScore W4313331239C74172769 @default.
• W4313331239 hasConceptScore W4313331239C8880873 @default.
• W4313331239 hasConceptScore W4313331239C90189156 @default.
• W4313331239 hasIssue "3" @default.
• W4313331239 hasLocation W43133312391 @default.
• W4313331239 hasOpenAccess W4313331239 @default.

• next