Highlights •Vehicleroutingproblemwithdronesispresented. •Anarc-basedmodelisconstructed. •Abranch-and-pricealgorithmisdeveloped. •Experimentsandsensitivityanalysisareconductedformanagerialinsights.