A fast two-level variable neighborhood search for the clustered vehicle routing problem

Christof Defryn, Kenneth Sörensen

Research output: Contribution to journalArticleAcademicpeer-review

57 Downloads (Pure)
Original languageEnglish
Pages (from-to)78-94
JournalComputers & Operations Research
Volume83
DOIs
Publication statusPublished - Jul 2017

Keywords

  • Clustered vehicle routing problem
  • Variable neighborhood search
  • Metaheuristic

Cite this

@article{a1237d4432074cd0bc36bb87c137638b,
title = "A fast two-level variable neighborhood search for the clustered vehicle routing problem",
keywords = "Clustered vehicle routing problem, Variable neighborhood search, Metaheuristic",
author = "Christof Defryn and Kenneth S{\"o}rensen",
note = "data source: * GVRPθ3 instances (Battarra et al. 2014) * variant of Golden instances (Exp{\'o}sito-Izquierdo et al. 2016) * variant of Golden instances (Vidal et al. 2015) Battarra, M. , Erdogan, G. , Vigo, D. ,2014. Exact algorithms for the clustered vehicle routing problem. Oper. Res. 62 (1), 58–71 Exp{\'o}sito-Izquierdo, C. , Rossi, A. , Sevaux, M. ,2016. A two-level solution approach to solve the clustered capacitated vehicle routing problem. Comput. Ind. Eng. 91, 274–289 . Vidal, T. , Battarra, M. , Subramanian, A. , Erdogan, G. ,2015. Hybrid metaheuristics for the clustered vehicle routing problem. Comput. Oper. Res. 58, 87–99 .",
year = "2017",
month = "7",
doi = "10.1016/j.cor.2017.02.007",
language = "English",
volume = "83",
pages = "78--94",
journal = "Computers & Operations Research",
issn = "0305-0548",
publisher = "Elsevier Limited",

}

A fast two-level variable neighborhood search for the clustered vehicle routing problem. / Defryn, Christof; Sörensen, Kenneth.

In: Computers & Operations Research, Vol. 83, 07.2017, p. 78-94.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A fast two-level variable neighborhood search for the clustered vehicle routing problem

AU - Defryn, Christof

AU - Sörensen, Kenneth

N1 - data source: * GVRPθ3 instances (Battarra et al. 2014) * variant of Golden instances (Expósito-Izquierdo et al. 2016) * variant of Golden instances (Vidal et al. 2015) Battarra, M. , Erdogan, G. , Vigo, D. ,2014. Exact algorithms for the clustered vehicle routing problem. Oper. Res. 62 (1), 58–71 Expósito-Izquierdo, C. , Rossi, A. , Sevaux, M. ,2016. A two-level solution approach to solve the clustered capacitated vehicle routing problem. Comput. Ind. Eng. 91, 274–289 . Vidal, T. , Battarra, M. , Subramanian, A. , Erdogan, G. ,2015. Hybrid metaheuristics for the clustered vehicle routing problem. Comput. Oper. Res. 58, 87–99 .

PY - 2017/7

Y1 - 2017/7

KW - Clustered vehicle routing problem

KW - Variable neighborhood search

KW - Metaheuristic

U2 - 10.1016/j.cor.2017.02.007

DO - 10.1016/j.cor.2017.02.007

M3 - Article

VL - 83

SP - 78

EP - 94

JO - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

ER -