A hybrid GRASP and VND heuristic for vehicle routing problem with dynamic requests Article Swipe
Shifeng Chen
,
Yanlan Yin
,
Haitao Sang
,
Wu Deng
·
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.1016/j.eij.2025.100638
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.1016/j.eij.2025.100638
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.eij.2025.100638
- OA Status
- gold
- References
- 38
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4408165554
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4408165554Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.eij.2025.100638Digital Object Identifier
- Title
-
A hybrid GRASP and VND heuristic for vehicle routing problem with dynamic requestsWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2025Year of publication
- Publication date
-
2025-03-01Full publication date if available
- Authors
-
Shifeng Chen, Yanlan Yin, Haitao Sang, Wu DengList of authors in order
- Landing page
-
https://doi.org/10.1016/j.eij.2025.100638Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
goldOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.1016/j.eij.2025.100638Direct OA link when available
- Concepts
-
Computer science, GRASP, Heuristic, Routing (electronic design automation), Vehicle routing problem, Mathematical optimization, Artificial intelligence, Computer network, Mathematics, Programming languageTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
38Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4408165554 |
|---|---|
| doi | https://doi.org/10.1016/j.eij.2025.100638 |
| ids.doi | https://doi.org/10.1016/j.eij.2025.100638 |
| ids.openalex | https://openalex.org/W4408165554 |
| fwci | 0.0 |
| type | article |
| title | A hybrid GRASP and VND heuristic for vehicle routing problem with dynamic requests |
| biblio.issue | |
| biblio.volume | 29 |
| biblio.last_page | 100638 |
| biblio.first_page | 100638 |
| topics[0].id | https://openalex.org/T10567 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.9997000098228455 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2209 |
| topics[0].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[0].display_name | Vehicle Routing Optimization Methods |
| topics[1].id | https://openalex.org/T11814 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9926999807357788 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2209 |
| topics[1].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[1].display_name | Advanced Manufacturing and Logistics Optimization |
| topics[2].id | https://openalex.org/T12176 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9914000034332275 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2209 |
| topics[2].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[2].display_name | Optimization and Packing Problems |
| is_xpac | False |
| apc_list.value | 1000 |
| apc_list.currency | USD |
| apc_list.value_usd | 1000 |
| apc_paid.value | 1000 |
| apc_paid.currency | USD |
| apc_paid.value_usd | 1000 |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.918682336807251 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C171268870 |
| concepts[1].level | 2 |
| concepts[1].score | 0.8484675884246826 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1486676 |
| concepts[1].display_name | GRASP |
| concepts[2].id | https://openalex.org/C173801870 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6956613659858704 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q201413 |
| concepts[2].display_name | Heuristic |
| concepts[3].id | https://openalex.org/C74172769 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6065248250961304 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1446839 |
| concepts[3].display_name | Routing (electronic design automation) |
| concepts[4].id | https://openalex.org/C123784306 |
| concepts[4].level | 3 |
| concepts[4].score | 0.5854020714759827 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q944041 |
| concepts[4].display_name | Vehicle routing problem |
| concepts[5].id | https://openalex.org/C126255220 |
| concepts[5].level | 1 |
| concepts[5].score | 0.3990743160247803 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[5].display_name | Mathematical optimization |
| concepts[6].id | https://openalex.org/C154945302 |
| concepts[6].level | 1 |
| concepts[6].score | 0.2755390405654907 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[6].display_name | Artificial intelligence |
| concepts[7].id | https://openalex.org/C31258907 |
| concepts[7].level | 1 |
| concepts[7].score | 0.21550002694129944 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q1301371 |
| concepts[7].display_name | Computer network |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.05098295211791992 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C199360897 |
| concepts[9].level | 1 |
| concepts[9].score | 0.0 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[9].display_name | Programming language |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.918682336807251 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/grasp |
| keywords[1].score | 0.8484675884246826 |
| keywords[1].display_name | GRASP |
| keywords[2].id | https://openalex.org/keywords/heuristic |
| keywords[2].score | 0.6956613659858704 |
| keywords[2].display_name | Heuristic |
| keywords[3].id | https://openalex.org/keywords/routing |
| keywords[3].score | 0.6065248250961304 |
| keywords[3].display_name | Routing (electronic design automation) |
| keywords[4].id | https://openalex.org/keywords/vehicle-routing-problem |
| keywords[4].score | 0.5854020714759827 |
| keywords[4].display_name | Vehicle routing problem |
| keywords[5].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[5].score | 0.3990743160247803 |
| keywords[5].display_name | Mathematical optimization |
| keywords[6].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[6].score | 0.2755390405654907 |
| keywords[6].display_name | Artificial intelligence |
| keywords[7].id | https://openalex.org/keywords/computer-network |
| keywords[7].score | 0.21550002694129944 |
| keywords[7].display_name | Computer network |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.05098295211791992 |
| keywords[8].display_name | Mathematics |
| language | en |
| locations[0].id | doi:10.1016/j.eij.2025.100638 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S97403527 |
| locations[0].source.issn | 1110-8665, 2090-4754 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 1110-8665 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | True |
| locations[0].source.display_name | Egyptian Informatics Journal |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Egyptian Informatics Journal |
| locations[0].landing_page_url | https://doi.org/10.1016/j.eij.2025.100638 |
| indexed_in | crossref, doaj |
| authorships[0].author.id | https://openalex.org/A5102827652 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-3858-0309 |
| authorships[0].author.display_name | Shifeng Chen |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Shifeng Chen |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5067000902 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Yanlan Yin |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Yanlan Yin |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5086619655 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-9144-1386 |
| authorships[2].author.display_name | Haitao Sang |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Haitao Sang |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5100764224 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-6524-6760 |
| authorships[3].author.display_name | Wu Deng |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Wu Deng |
| authorships[3].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.1016/j.eij.2025.100638 |
| open_access.oa_status | gold |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | A hybrid GRASP and VND heuristic for vehicle routing problem with dynamic requests |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10567 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.9997000098228455 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2209 |
| primary_topic.subfield.display_name | Industrial and Manufacturing Engineering |
| primary_topic.display_name | Vehicle Routing Optimization Methods |
| related_works | https://openalex.org/W2163296013, https://openalex.org/W2743859443, https://openalex.org/W2326995835, https://openalex.org/W165915117, https://openalex.org/W2059402478, https://openalex.org/W2123347777, https://openalex.org/W4387804363, https://openalex.org/W2019547100, https://openalex.org/W2017649536, https://openalex.org/W1990067406 |
| cited_by_count | 0 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1016/j.eij.2025.100638 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S97403527 |
| best_oa_location.source.issn | 1110-8665, 2090-4754 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 1110-8665 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | True |
| best_oa_location.source.display_name | Egyptian Informatics Journal |
| best_oa_location.source.host_organization | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_name | Elsevier BV |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_lineage_names | Elsevier BV |
| best_oa_location.license | |
| best_oa_location.pdf_url | |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Egyptian Informatics Journal |
| best_oa_location.landing_page_url | https://doi.org/10.1016/j.eij.2025.100638 |
| primary_location.id | doi:10.1016/j.eij.2025.100638 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S97403527 |
| primary_location.source.issn | 1110-8665, 2090-4754 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 1110-8665 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | True |
| primary_location.source.display_name | Egyptian Informatics Journal |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Egyptian Informatics Journal |
| primary_location.landing_page_url | https://doi.org/10.1016/j.eij.2025.100638 |
| publication_date | 2025-03-01 |
| publication_year | 2025 |
| referenced_works | https://openalex.org/W2111563176, https://openalex.org/W3130612522, https://openalex.org/W3182975353, https://openalex.org/W3134470481, https://openalex.org/W4200488682, https://openalex.org/W3116783161, https://openalex.org/W3034158215, https://openalex.org/W3122122318, https://openalex.org/W3196485901, https://openalex.org/W3080752678, https://openalex.org/W3064555957, https://openalex.org/W3009662700, https://openalex.org/W6780158761, https://openalex.org/W2793500810, https://openalex.org/W2017893044, https://openalex.org/W2079747430, https://openalex.org/W2112653202, https://openalex.org/W2483278326, https://openalex.org/W6747860080, https://openalex.org/W6782104717, https://openalex.org/W4392955345, https://openalex.org/W4393342046, https://openalex.org/W2585214397, https://openalex.org/W4321219946, https://openalex.org/W3026000362, https://openalex.org/W6791793300, https://openalex.org/W4225315068, https://openalex.org/W4378530167, https://openalex.org/W2028438572, https://openalex.org/W2010334716, https://openalex.org/W2902410700, https://openalex.org/W2050403199, https://openalex.org/W6671857023, https://openalex.org/W4252315992, https://openalex.org/W3048688665, https://openalex.org/W4247501508, https://openalex.org/W4285556315, https://openalex.org/W4285718754 |
| referenced_works_count | 38 |
| abstract_inverted_index | |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile.value | 0.08012839 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |