Improving Column Complementarity in a Restricted Master Heuristic with a Grasp-Guided Completion Application to the Vehicle Routing Problem with Stochastic Demands Article Swipe

View

Gaël Reynal , Quentin Cappart , Guy Desaulniers , Louis-Martin Rousseau ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.2139/ssrn.5362473

Related Topics

Vehicle Routing Problem

Concepts

GRASP Vehicle routing problem Column generation Complementarity (molecular biology) Heuristic Column (typography) Mathematical optimization Computer science Heuristics Routing (electronic design automation) Operations research Mathematics Computer network Frame (networking) Biology Programming language Genetics

Metadata

Type: preprint
Language: en
Landing Page: https://doi.org/10.2139/ssrn.5362473
OA Status: green
References: 18
Related Works: 10
OpenAlex ID: https://openalex.org/W4412580031

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4412580031

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.2139/ssrn.5362473

Digital Object Identifier
Title: Improving Column Complementarity in a Restricted Master Heuristic with a Grasp-Guided Completion Application to the Vehicle Routing Problem with Stochastic Demands

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-01-01

Full publication date if available
Authors: Gaël Reynal, Quentin Cappart, Guy Desaulniers, Louis-Martin Rousseau

List of authors in order
Landing page: https://doi.org/10.2139/ssrn.5362473

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://doi.org/10.2139/ssrn.5362473

Direct OA link when available
Concepts: GRASP, Vehicle routing problem, Column generation, Complementarity (molecular biology), Heuristic, Column (typography), Mathematical optimization, Computer science, Heuristics, Routing (electronic design automation), Operations research, Mathematics, Computer network, Frame (networking), Biology, Programming language, Genetics

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
References (count): 18

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4412580031
doi	https://doi.org/10.2139/ssrn.5362473
ids.doi	https://doi.org/10.2139/ssrn.5362473
ids.openalex	https://openalex.org/W4412580031
fwci	0.0
type	preprint
title	Improving Column Complementarity in a Restricted Master Heuristic with a Grasp-Guided Completion Application to the Vehicle Routing Problem with Stochastic Demands
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
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/T11942
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.9987999796867371
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2203
topics[1].subfield.display_name	Automotive Engineering
topics[1].display_name	Transportation and Mobility Innovations
topics[2].id	https://openalex.org/T10698
topics[2].field.id	https://openalex.org/fields/33
topics[2].field.display_name	Social Sciences
topics[2].score	0.9921000003814697
topics[2].domain.id	https://openalex.org/domains/2
topics[2].domain.display_name	Social Sciences
topics[2].subfield.id	https://openalex.org/subfields/3313
topics[2].subfield.display_name	Transportation
topics[2].display_name	Transportation Planning and Optimization
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C171268870
concepts[0].level	2
concepts[0].score	0.8737648129463196
concepts[0].wikidata	https://www.wikidata.org/wiki/Q1486676
concepts[0].display_name	GRASP
concepts[1].id	https://openalex.org/C123784306
concepts[1].level	3
concepts[1].score	0.7778952717781067
concepts[1].wikidata	https://www.wikidata.org/wiki/Q944041
concepts[1].display_name	Vehicle routing problem
concepts[2].id	https://openalex.org/C168956720
concepts[2].level	2
concepts[2].score	0.7275979518890381
concepts[2].wikidata	https://www.wikidata.org/wiki/Q3123181
concepts[2].display_name	Column generation
concepts[3].id	https://openalex.org/C202269582
concepts[3].level	2
concepts[3].score	0.7018152475357056
concepts[3].wikidata	https://www.wikidata.org/wiki/Q2644277
concepts[3].display_name	Complementarity (molecular biology)
concepts[4].id	https://openalex.org/C173801870
concepts[4].level	2
concepts[4].score	0.583102285861969
concepts[4].wikidata	https://www.wikidata.org/wiki/Q201413
concepts[4].display_name	Heuristic
concepts[5].id	https://openalex.org/C2780551164
concepts[5].level	3
concepts[5].score	0.5655260682106018
concepts[5].wikidata	https://www.wikidata.org/wiki/Q2306599
concepts[5].display_name	Column (typography)
concepts[6].id	https://openalex.org/C126255220
concepts[6].level	1
concepts[6].score	0.5556104183197021
concepts[6].wikidata	https://www.wikidata.org/wiki/Q141495
concepts[6].display_name	Mathematical optimization
concepts[7].id	https://openalex.org/C41008148
concepts[7].level	0
concepts[7].score	0.5346269607543945
concepts[7].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[7].display_name	Computer science
concepts[8].id	https://openalex.org/C127705205
concepts[8].level	2
concepts[8].score	0.4159403443336487
concepts[8].wikidata	https://www.wikidata.org/wiki/Q5748245
concepts[8].display_name	Heuristics
concepts[9].id	https://openalex.org/C74172769
concepts[9].level	2
concepts[9].score	0.4130960702896118
concepts[9].wikidata	https://www.wikidata.org/wiki/Q1446839
concepts[9].display_name	Routing (electronic design automation)
concepts[10].id	https://openalex.org/C42475967
concepts[10].level	1
concepts[10].score	0.39944806694984436
concepts[10].wikidata	https://www.wikidata.org/wiki/Q194292
concepts[10].display_name	Operations research
concepts[11].id	https://openalex.org/C33923547
concepts[11].level	0
concepts[11].score	0.2589559555053711
concepts[11].wikidata	https://www.wikidata.org/wiki/Q395
concepts[11].display_name	Mathematics
concepts[12].id	https://openalex.org/C31258907
concepts[12].level	1
concepts[12].score	0.10865902900695801
concepts[12].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[12].display_name	Computer network
concepts[13].id	https://openalex.org/C126042441
concepts[13].level	2
concepts[13].score	0.0
concepts[13].wikidata	https://www.wikidata.org/wiki/Q1324888
concepts[13].display_name	Frame (networking)
concepts[14].id	https://openalex.org/C86803240
concepts[14].level	0
concepts[14].score	0.0
concepts[14].wikidata	https://www.wikidata.org/wiki/Q420
concepts[14].display_name	Biology
concepts[15].id	https://openalex.org/C199360897
concepts[15].level	1
concepts[15].score	0.0
concepts[15].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[15].display_name	Programming language
concepts[16].id	https://openalex.org/C54355233
concepts[16].level	1
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q7162
concepts[16].display_name	Genetics
keywords[0].id	https://openalex.org/keywords/grasp
keywords[0].score	0.8737648129463196
keywords[0].display_name	GRASP
keywords[1].id	https://openalex.org/keywords/vehicle-routing-problem
keywords[1].score	0.7778952717781067
keywords[1].display_name	Vehicle routing problem
keywords[2].id	https://openalex.org/keywords/column-generation
keywords[2].score	0.7275979518890381
keywords[2].display_name	Column generation
keywords[3].id	https://openalex.org/keywords/complementarity
keywords[3].score	0.7018152475357056
keywords[3].display_name	Complementarity (molecular biology)
keywords[4].id	https://openalex.org/keywords/heuristic
keywords[4].score	0.583102285861969
keywords[4].display_name	Heuristic
keywords[5].id	https://openalex.org/keywords/column
keywords[5].score	0.5655260682106018
keywords[5].display_name	Column (typography)
keywords[6].id	https://openalex.org/keywords/mathematical-optimization
keywords[6].score	0.5556104183197021
keywords[6].display_name	Mathematical optimization
keywords[7].id	https://openalex.org/keywords/computer-science
keywords[7].score	0.5346269607543945
keywords[7].display_name	Computer science
keywords[8].id	https://openalex.org/keywords/heuristics
keywords[8].score	0.4159403443336487
keywords[8].display_name	Heuristics
keywords[9].id	https://openalex.org/keywords/routing
keywords[9].score	0.4130960702896118
keywords[9].display_name	Routing (electronic design automation)
keywords[10].id	https://openalex.org/keywords/operations-research
keywords[10].score	0.39944806694984436
keywords[10].display_name	Operations research
keywords[11].id	https://openalex.org/keywords/mathematics
keywords[11].score	0.2589559555053711
keywords[11].display_name	Mathematics
keywords[12].id	https://openalex.org/keywords/computer-network
keywords[12].score	0.10865902900695801
keywords[12].display_name	Computer network
language	en
locations[0].id	doi:10.2139/ssrn.5362473
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4210172589
locations[0].source.issn	1556-5068
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l	1556-5068
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	SSRN Electronic Journal
locations[0].source.host_organization	https://openalex.org/I1318003438
locations[0].source.host_organization_name	RELX Group (Netherlands)
locations[0].source.host_organization_lineage	https://openalex.org/I1318003438
locations[0].license
locations[0].pdf_url
locations[0].version	acceptedVersion
locations[0].raw_type	posted-content
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	https://doi.org/10.2139/ssrn.5362473
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5119046286
authorships[0].author.orcid
authorships[0].author.display_name	Gaël Reynal
authorships[0].author_position	first
authorships[0].raw_author_name	Gaël Reynal
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5065781444
authorships[1].author.orcid	https://orcid.org/0000-0002-8742-0774
authorships[1].author.display_name	Quentin Cappart
authorships[1].author_position	middle
authorships[1].raw_author_name	Quentin CAPPART
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5020707737
authorships[2].author.orcid	https://orcid.org/0000-0003-4469-9813
authorships[2].author.display_name	Guy Desaulniers
authorships[2].author_position	middle
authorships[2].raw_author_name	Guy Desaulniers
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5039209533
authorships[3].author.orcid	https://orcid.org/0000-0001-6949-6014
authorships[3].author.display_name	Louis-Martin Rousseau
authorships[3].author_position	last
authorships[3].raw_author_name	Louis-Martin Rousseau
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.2139/ssrn.5362473
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Improving Column Complementarity in a Restricted Master Heuristic with a Grasp-Guided Completion Application to the Vehicle Routing Problem with Stochastic Demands
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/W3119129187, https://openalex.org/W2470251263, https://openalex.org/W2193306078, https://openalex.org/W2117466569, https://openalex.org/W2158354221, https://openalex.org/W2499699449, https://openalex.org/W3089606439, https://openalex.org/W3037553096, https://openalex.org/W2595691866, https://openalex.org/W2333308323
cited_by_count	0
locations_count	1
best_oa_location.id	doi:10.2139/ssrn.5362473
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4210172589
best_oa_location.source.issn	1556-5068
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	1556-5068
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	SSRN Electronic Journal
best_oa_location.source.host_organization	https://openalex.org/I1318003438
best_oa_location.source.host_organization_name	RELX Group (Netherlands)
best_oa_location.source.host_organization_lineage	https://openalex.org/I1318003438
best_oa_location.license
best_oa_location.pdf_url
best_oa_location.version	acceptedVersion
best_oa_location.raw_type	posted-content
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	https://doi.org/10.2139/ssrn.5362473
primary_location.id	doi:10.2139/ssrn.5362473
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4210172589
primary_location.source.issn	1556-5068
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l	1556-5068
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	SSRN Electronic Journal
primary_location.source.host_organization	https://openalex.org/I1318003438
primary_location.source.host_organization_name	RELX Group (Netherlands)
primary_location.source.host_organization_lineage	https://openalex.org/I1318003438
primary_location.license
primary_location.pdf_url
primary_location.version	acceptedVersion
primary_location.raw_type	posted-content
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	https://doi.org/10.2139/ssrn.5362473
publication_date	2025-01-01
publication_year	2025
referenced_works	https://openalex.org/W1965032790, https://openalex.org/W3211268009, https://openalex.org/W2042967365, https://openalex.org/W2889549077, https://openalex.org/W4221122161, https://openalex.org/W4308195387, https://openalex.org/W3034945320, https://openalex.org/W2011300857, https://openalex.org/W4385436284, https://openalex.org/W4402437237, https://openalex.org/W2019761723, https://openalex.org/W2093962234, https://openalex.org/W4205766554, https://openalex.org/W4320449134, https://openalex.org/W2622743854, https://openalex.org/W2086207137, https://openalex.org/W2509755532, https://openalex.org/W2953793234
referenced_works_count	18
abstract_inverted_index
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile.value	0.40072715
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False