New benchmark instances for the Capacitated Vehicle Routing Problem

•We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic methods.•The same generating scheme is used to create an extended benchmark of 600 instances.•Extensive experiments and statistical analyses are do...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 257; no. 3; pp. 845 - 858
Main Authors: Uchoa, Eduardo, Pecin, Diego, Pessoa, Artur, Poggi, Marcus, Vidal, Thibaut, Subramanian, Anand
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 16.03.2017
Elsevier Sequoia S.A
Subjects:
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract •We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic methods.•The same generating scheme is used to create an extended benchmark of 600 instances.•Extensive experiments and statistical analyses are done on the extended benchmark.•We present a sophisticated website containing all existing and new instances. The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suffer from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too artificial; (iii) are too homogeneous, not covering the wide range of characteristics found in real applications. We propose a new set of 100 instances ranging from 100 to 1000 customers, designed in order to provide a more comprehensive and balanced experimental setting. Moreover, the same generating scheme was also used to provide an extended benchmark of 600 instances. In addition to having a greater discriminating ability to identify “which algorithm is better”, these new benchmarks should also allow for a deeper statistical analysis of the performance of an algorithm. In particular, they will enable one to investigate how the characteristics of an instance affect its performance. We report such an analysis on state-of-the-art exact and heuristic methods.
AbstractList The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suffer from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too artificial; (iii) are too homogeneous, not covering the wide range of characteristics found in real applications. We propose a new set of 100 instances ranging from 100 to 1000 customers, designed in order to provide a more comprehensive and balanced experimental setting. Moreover, the same generating scheme was also used to provide an extended benchmark of 600 instances. In addition to having a greater discriminating ability to identify "which algorithm is better", these new benchmarks should also allow for a deeper statistical analysis of the performance of an algorithm. In particular, they will enable one to investigate how the characteristics of an instance affect its performance. We report such an analysis on state-of-the-art exact and heuristic methods.
•We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic methods.•The same generating scheme is used to create an extended benchmark of 600 instances.•Extensive experiments and statistical analyses are done on the extended benchmark.•We present a sophisticated website containing all existing and new instances. The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suffer from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too artificial; (iii) are too homogeneous, not covering the wide range of characteristics found in real applications. We propose a new set of 100 instances ranging from 100 to 1000 customers, designed in order to provide a more comprehensive and balanced experimental setting. Moreover, the same generating scheme was also used to provide an extended benchmark of 600 instances. In addition to having a greater discriminating ability to identify “which algorithm is better”, these new benchmarks should also allow for a deeper statistical analysis of the performance of an algorithm. In particular, they will enable one to investigate how the characteristics of an instance affect its performance. We report such an analysis on state-of-the-art exact and heuristic methods.
Author Pessoa, Artur
Vidal, Thibaut
Uchoa, Eduardo
Pecin, Diego
Subramanian, Anand
Poggi, Marcus
Author_xml – sequence: 1
  givenname: Eduardo
  surname: Uchoa
  fullname: Uchoa, Eduardo
  email: uchoa@producao.uff.br
  organization: Departamento de Engenharia de Produção, Universidade Federal Fluminense, Rua Passo da Pátria, 156 São Domingos, Bloco E – 4o andar, Niterói – RJ, 24210-240, Brazil
– sequence: 2
  givenname: Diego
  surname: Pecin
  fullname: Pecin, Diego
  email: dpecin@inf.puc-rio.br
  organization: Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rua Marquês de São Vicente, 225 Gávea, Rio de Janeiro – RJ, 22451-900, Brazil
– sequence: 3
  givenname: Artur
  surname: Pessoa
  fullname: Pessoa, Artur
  email: artur@producao.uff.br
  organization: Departamento de Engenharia de Produção, Universidade Federal Fluminense, Rua Passo da Pátria, 156 São Domingos, Bloco E – 4o andar, Niterói – RJ, 24210-240, Brazil
– sequence: 4
  givenname: Marcus
  surname: Poggi
  fullname: Poggi, Marcus
  email: poggi@inf.puc-rio.br
  organization: Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rua Marquês de São Vicente, 225 Gávea, Rio de Janeiro – RJ, 22451-900, Brazil
– sequence: 5
  givenname: Thibaut
  surname: Vidal
  fullname: Vidal, Thibaut
  email: vidalt@inf.puc-rio.br
  organization: Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rua Marquês de São Vicente, 225 Gávea, Rio de Janeiro – RJ, 22451-900, Brazil
– sequence: 6
  givenname: Anand
  surname: Subramanian
  fullname: Subramanian, Anand
  email: anand@ci.ufpb.br, anandsubraman@gmail.com
  organization: Departamento de Sistemas de Computação Centro de Informática, Universidade Federal da Paraíba, Rua dos Escoteiros, Mangabeira, João Pessoa – PB, 58058-600, Brazil
BookMark eNp9kDtPwzAQgC0EEm3hDzBFYk7wI7WNxIIiXlIFCAGr5doX6pDGxXZB_HtcysTQW-6G--7xjdH-4AdA6ITgimDCz7oKOh8qmusKywoTuodGRApacsnxPhphJkRJKRGHaBxjhzEmUzIdoeYevoo5DGax1OG9cENMejAQi9aHIi2gaPRKG5d0Alu8wsKZHoonv05ueCseg5_3sDxCB63uIxz_5Ql6ub56bm7L2cPNXXM5Kw2TJJWakzm3tsb8nEnbcsMEBW24ZDWXcw1UUMpa3UqMazM11lI9tULw2miwhAk2QafbuavgP9YQk-r8Ogx5pSKypkzmILlLbrtM8DEGaNXv-c4PKWjXK4LVRpnq1EaZ2ihTWKqsLKP0H7oKLnv53g1dbCHIr386CCoal4WCdQFMUta7XfgPs8CHJQ
CODEN EJORDT
CitedBy_id crossref_primary_10_1016_j_neucom_2022_08_005
crossref_primary_10_1109_ACCESS_2022_3162692
crossref_primary_10_1016_j_ejor_2018_06_002
crossref_primary_10_1142_S0217595922500464
crossref_primary_10_1016_j_ejor_2024_04_011
crossref_primary_10_1287_ijoc_2022_0310
crossref_primary_10_1016_j_asoc_2023_110680
crossref_primary_10_3390_a18030165
crossref_primary_10_15446_dyna_v92n238_119019
crossref_primary_10_1007_s41660_018_0064_z
crossref_primary_10_1016_j_ejor_2025_07_070
crossref_primary_10_1016_j_eswa_2022_116766
crossref_primary_10_1016_j_tre_2024_103826
crossref_primary_10_1080_23302674_2022_2102265
crossref_primary_10_1002_nav_22234
crossref_primary_10_1007_s00500_024_10336_7
crossref_primary_10_1016_j_robot_2020_103560
crossref_primary_10_1287_ijoc_2023_0055
crossref_primary_10_1002_net_22183
crossref_primary_10_1109_TNNLS_2021_3068828
crossref_primary_10_1016_j_artint_2022_103786
crossref_primary_10_1016_j_asoc_2025_113280
crossref_primary_10_1016_j_eswa_2024_123964
crossref_primary_10_1080_17509653_2025_2490246
crossref_primary_10_1016_j_ejor_2025_06_014
crossref_primary_10_3390_math13183050
crossref_primary_10_1016_j_cor_2024_106787
crossref_primary_10_1155_2018_3743710
crossref_primary_10_1109_TPAMI_2024_3352096
crossref_primary_10_1016_j_eswa_2022_118812
crossref_primary_10_1016_j_swevo_2023_101245
crossref_primary_10_1287_ijoc_2021_1105
crossref_primary_10_1016_j_endm_2018_07_006
crossref_primary_10_1016_j_cor_2021_105509
crossref_primary_10_1016_j_jclepro_2023_138184
crossref_primary_10_1287_trsc_2022_1192
crossref_primary_10_1109_TITS_2023_3344086
crossref_primary_10_1016_j_eswa_2021_116264
crossref_primary_10_1016_j_cie_2018_07_031
crossref_primary_10_1016_j_cor_2023_106353
crossref_primary_10_1287_ijoc_2023_1288
crossref_primary_10_3390_e24010053
crossref_primary_10_3390_app15179493
crossref_primary_10_1080_01605682_2023_2253852
crossref_primary_10_1002_net_22283
crossref_primary_10_1016_j_eswa_2019_113101
crossref_primary_10_1007_s12351_019_00543_8
crossref_primary_10_3390_su14148521
crossref_primary_10_1007_s40747_025_02018_0
crossref_primary_10_3390_app15094951
crossref_primary_10_1002_net_21876
crossref_primary_10_1007_s11277_019_06738_8
crossref_primary_10_1007_s10288_025_00584_0
crossref_primary_10_1007_s12532_022_00224_2
crossref_primary_10_1007_s00500_019_04072_6
crossref_primary_10_1016_j_trb_2018_09_011
crossref_primary_10_1007_s12351_019_00471_7
crossref_primary_10_1016_j_neunet_2025_107380
crossref_primary_10_1016_j_eswa_2025_127733
crossref_primary_10_1287_trsc_2022_1176
crossref_primary_10_1109_TEVC_2022_3199413
crossref_primary_10_1007_s11042_023_16919_0
crossref_primary_10_1007_s10472_023_09890_x
crossref_primary_10_1007_s11590_023_02072_y
crossref_primary_10_1016_j_eswa_2022_118740
crossref_primary_10_4316_AECE_2018_03007
crossref_primary_10_1016_j_jksuci_2021_06_013
crossref_primary_10_1016_j_cor_2022_106050
crossref_primary_10_1016_j_asoc_2023_110913
crossref_primary_10_1111_itor_70012
crossref_primary_10_3390_drones9010054
crossref_primary_10_1016_j_ejor_2025_07_034
crossref_primary_10_1007_s12652_021_03120_0
crossref_primary_10_1287_trsc_2022_1185
crossref_primary_10_1007_s10489_022_03555_8
crossref_primary_10_1287_trsc_2021_1059
crossref_primary_10_1016_j_swevo_2023_101295
crossref_primary_10_1016_j_ejor_2020_04_047
crossref_primary_10_1109_ACCESS_2021_3065741
crossref_primary_10_1007_s12293_024_00428_0
crossref_primary_10_1109_TITS_2022_3156685
crossref_primary_10_1016_j_cor_2021_105475
crossref_primary_10_1109_TNNLS_2023_3285077
crossref_primary_10_1016_j_tre_2022_102788
crossref_primary_10_1016_j_ejor_2023_08_010
crossref_primary_10_7717_peerj_cs_329
crossref_primary_10_1007_s10107_020_01523_z
crossref_primary_10_1016_j_cor_2020_105065
crossref_primary_10_1007_s10732_017_9341_1
crossref_primary_10_1016_j_disopt_2024_100848
crossref_primary_10_1016_j_cor_2020_105189
crossref_primary_10_1007_s10898_019_00866_y
crossref_primary_10_1016_j_apenergy_2023_121711
crossref_primary_10_1016_j_cie_2025_111422
crossref_primary_10_1016_j_asoc_2025_112916
crossref_primary_10_1109_TITS_2021_3052834
crossref_primary_10_1016_j_ejor_2018_04_009
crossref_primary_10_1016_j_cor_2019_05_016
crossref_primary_10_1155_mse_3226125
crossref_primary_10_1016_j_cie_2021_107674
crossref_primary_10_1145_3474832
crossref_primary_10_1016_j_tre_2024_103550
crossref_primary_10_1007_s40747_021_00433_7
crossref_primary_10_1080_01605682_2021_1884505
crossref_primary_10_1007_s11590_021_01808_y
crossref_primary_10_1109_TCYB_2019_2950626
crossref_primary_10_1016_j_ejor_2020_08_043
crossref_primary_10_1016_j_ejor_2024_05_012
crossref_primary_10_1016_j_tre_2024_103798
crossref_primary_10_3390_biomimetics10090620
crossref_primary_10_1080_16258312_2021_1918532
crossref_primary_10_1016_j_cor_2024_106562
crossref_primary_10_1111_itor_13260
crossref_primary_10_1002_net_22213
crossref_primary_10_1080_08839514_2021_1995658
crossref_primary_10_1145_3447540
crossref_primary_10_1016_j_cor_2022_105726
crossref_primary_10_1016_j_orl_2020_04_007
crossref_primary_10_1016_j_cor_2020_105166
crossref_primary_10_1016_j_tre_2019_08_004
crossref_primary_10_1007_s10489_023_05212_0
crossref_primary_10_1287_opre_2023_0398
crossref_primary_10_1007_s00291_019_00570_z
crossref_primary_10_1109_TNNLS_2024_3371781
crossref_primary_10_1111_itor_13130
crossref_primary_10_1111_itor_13373
crossref_primary_10_1016_j_cor_2024_106820
crossref_primary_10_1007_s11590_023_02082_w
crossref_primary_10_1007_s41604_019_00010_9
crossref_primary_10_7717_peerj_cs_1541
crossref_primary_10_1007_s10732_022_09500_9
crossref_primary_10_1016_j_swevo_2025_102058
crossref_primary_10_1287_ijoc_2023_0103
crossref_primary_10_3390_app132413086
crossref_primary_10_1007_s43069_023_00220_9
crossref_primary_10_1016_j_neucom_2025_131099
crossref_primary_10_1287_ijoc_2023_0106
crossref_primary_10_1016_j_cor_2018_10_012
crossref_primary_10_1016_j_cor_2022_105986
crossref_primary_10_1016_j_eswa_2020_113302
crossref_primary_10_1108_JHLSCM_02_2018_0016
crossref_primary_10_1109_ACCESS_2021_3049510
crossref_primary_10_1016_j_ejor_2024_11_036
crossref_primary_10_1007_s00521_021_06587_2
crossref_primary_10_1109_TCYB_2020_3042511
crossref_primary_10_1016_j_orl_2022_01_018
crossref_primary_10_1109_TPAMI_2025_3554669
crossref_primary_10_1007_s42979_023_02540_3
crossref_primary_10_1016_j_eswa_2025_127311
crossref_primary_10_1016_j_swevo_2025_102147
crossref_primary_10_1007_s10489_022_03329_2
crossref_primary_10_3390_fi14050137
crossref_primary_10_1007_s11750_023_00656_6
crossref_primary_10_1002_net_22200
crossref_primary_10_1109_ACCESS_2025_3560579
crossref_primary_10_1287_trsc_2022_1129
crossref_primary_10_1007_s10586_021_03354_9
crossref_primary_10_1016_j_cor_2019_01_002
crossref_primary_10_1287_trsc_2023_0369
crossref_primary_10_3390_app112110295
crossref_primary_10_1016_j_ejor_2022_10_045
crossref_primary_10_1287_trsc_2019_0914
crossref_primary_10_1109_TEVC_2022_3144142
crossref_primary_10_1109_ACCESS_2021_3058242
crossref_primary_10_1007_s11081_022_09779_4
crossref_primary_10_1016_j_cor_2020_104950
crossref_primary_10_1080_01605682_2018_1545520
crossref_primary_10_1007_s11590_020_01564_5
crossref_primary_10_3389_frobt_2021_689908
crossref_primary_10_1016_j_cor_2021_105643
crossref_primary_10_1016_j_asoc_2024_111846
crossref_primary_10_1109_ACCESS_2025_3569578
crossref_primary_10_1016_j_tre_2019_09_001
crossref_primary_10_1016_j_cie_2019_106242
crossref_primary_10_1016_j_orl_2024_107136
crossref_primary_10_1016_j_cor_2019_03_006
crossref_primary_10_1007_s11590_017_1192_z
crossref_primary_10_1109_TETCI_2024_3406689
crossref_primary_10_1287_trsc_2020_0976
crossref_primary_10_3390_su141912937
crossref_primary_10_1016_j_trpro_2024_02_046
crossref_primary_10_1287_trsc_2022_0015
crossref_primary_10_1016_j_patcog_2021_107957
crossref_primary_10_1007_s40747_024_01600_2
crossref_primary_10_1109_TCYB_2021_3069942
crossref_primary_10_1007_s10288_022_00523_3
crossref_primary_10_3390_electronics14010103
crossref_primary_10_1016_j_ejor_2021_02_024
crossref_primary_10_1016_j_ejor_2021_07_008
crossref_primary_10_1016_j_cor_2018_01_006
crossref_primary_10_1016_j_tra_2020_02_011
crossref_primary_10_1109_TNET_2023_3277810
crossref_primary_10_1002_net_22115
crossref_primary_10_1007_s10732_025_09555_4
crossref_primary_10_1007_s12293_024_00412_8
crossref_primary_10_1038_s41598_024_76967_w
crossref_primary_10_3390_su12219079
crossref_primary_10_1007_s43684_021_00017_9
crossref_primary_10_1016_j_cor_2018_12_023
crossref_primary_10_3390_e25111488
crossref_primary_10_3390_electronics11223758
crossref_primary_10_1016_j_engappai_2020_103582
crossref_primary_10_1016_j_cor_2020_104949
crossref_primary_10_1016_j_robot_2023_104604
crossref_primary_10_1109_TCYB_2021_3111082
crossref_primary_10_1007_s12293_021_00352_7
crossref_primary_10_1002_net_22244
crossref_primary_10_1016_j_asoc_2025_113620
crossref_primary_10_1016_j_cor_2017_08_002
crossref_primary_10_1155_2021_6660572
crossref_primary_10_1016_j_ejor_2019_10_010
crossref_primary_10_1080_17509653_2021_2000901
crossref_primary_10_1007_s10100_023_00856_2
crossref_primary_10_1155_2022_9241112
crossref_primary_10_1016_j_swevo_2022_101046
crossref_primary_10_1016_j_asoc_2023_110309
Cites_doi 10.1198/004017006000000075
10.1016/j.cor.2013.01.013
10.1287/opre.12.4.568
10.1007/s10107-005-0644-x
10.1016/j.ejor.2014.07.033
10.1007/s10107-003-0481-8
10.1057/jors.1967.44
10.1287/opre.42.4.626
10.1287/ijoc.3.4.376
10.1057/jors.1969.75
10.5784/25-2-78
10.1287/opre.1120.1048
10.1016/0377-2217(95)00090-9
10.1016/j.ejor.2013.09.045
10.1287/trsc.37.2.153.15243
10.1287/opre.22.2.340
10.1007/s10107-002-0323-0
10.1007/BF02430370
10.1287/opre.1110.0975
10.1016/j.disopt.2014.03.001
10.1016/j.cor.2003.10.002
10.1002/net.3230230804
10.1287/opre.35.2.254
10.1007/BF02085634
10.1007/s10107-007-0178-5
10.1002/net.20333
10.1287/mnsc.6.1.80
ContentType Journal Article
Copyright 2016 Elsevier B.V.
Copyright Elsevier Sequoia S.A. Mar 16, 2017
Copyright_xml – notice: 2016 Elsevier B.V.
– notice: Copyright Elsevier Sequoia S.A. Mar 16, 2017
DBID AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
DOI 10.1016/j.ejor.2016.08.012
DatabaseName CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1872-6860
EndPage 858
ExternalDocumentID 4258827341
10_1016_j_ejor_2016_08_012
S0377221716306270
Genre Feature
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
5VS
6OB
7-5
71M
8P~
9JN
9JO
AAAKF
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AARIN
AAXUO
AAYFN
ABAOU
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABUCO
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACIWK
ACNCT
ACRLP
ACZNC
ADBBV
ADEZE
ADGUI
AEBSH
AEFWE
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
ARUGR
AXJTR
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
RIG
ROL
RPZ
RXW
SCC
SDF
SDG
SDP
SDS
SES
SPC
SPCBC
SSB
SSD
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
XPP
ZMT
~02
~G-
1OL
29G
41~
9DU
AAAKG
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ABXDB
ACLOT
ACNNM
ACRPL
ACVFH
ADCNI
ADIYS
ADJOM
ADMUD
ADNMO
ADXHL
AEIPS
AEUPX
AFFNX
AFJKZ
AFPUW
AGQPQ
AI.
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
CITATION
EFKBS
FEDTE
FGOYB
HVGLF
HZ~
R2-
SEW
VH1
WUQ
~HD
7SC
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c381t-a61b6dd406938df6c372eac683468bae27223faf8004c5cdd2a5d7764caed1373
ISICitedReferencesCount 307
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000389098100013&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0377-2217
IngestDate Sun Nov 09 06:25:12 EST 2025
Tue Nov 18 22:36:37 EST 2025
Sat Nov 29 01:41:17 EST 2025
Fri Feb 23 02:27:41 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Routing
Experimental analysis of algorithms
Benchmark instances
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c381t-a61b6dd406938df6c372eac683468bae27223faf8004c5cdd2a5d7764caed1373
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 1842388881
PQPubID 45678
PageCount 14
ParticipantIDs proquest_journals_1842388881
crossref_citationtrail_10_1016_j_ejor_2016_08_012
crossref_primary_10_1016_j_ejor_2016_08_012
elsevier_sciencedirect_doi_10_1016_j_ejor_2016_08_012
PublicationCentury 2000
PublicationDate 2017-03-16
PublicationDateYYYYMMDD 2017-03-16
PublicationDate_xml – month: 03
  year: 2017
  text: 2017-03-16
  day: 16
PublicationDecade 2010
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle European journal of operational research
PublicationYear 2017
Publisher Elsevier B.V
Elsevier Sequoia S.A
Publisher_xml – name: Elsevier B.V
– name: Elsevier Sequoia S.A
References Gouveia (bib0019) 1996; 95
Achuthan, Caccetta, Hill (bib0001) 2003; 37
Christofides, Eilon (bib0007) 1969; 20
Baldacci, Christofides, Mingozzi (bib0004) 2008; 115
Golden, Wasil, Kelly, Chao (bib0018) 1998
Vallada, Ruiz, Framinan (bib0033) 2015; 240
Li, Golden, Wasil (bib0020) 2005; 32
Lysgaard, Letchford, Eglese (bib0021) 2004; 100
Contardo, Martinelli (bib0010) 2014; 12
Blasum, Hochstättler (bib0006) 2000
Gaskell (bib0016) 1967
Cook, Koch, Steffy, Wolter (bib0011) 2011
Røpke (bib0029) 2012
Araque, Kudva, Morin, Pekny (bib0002) 1994; 50
Fisher (bib0013) 1994; 42
Frey, Wang (bib0014) 2006; 48
Gillett, Miller (bib0017) 1974; 22
Ralphs, Kopman, Pulleyblank, Trotter (bib0025) 2003; 94
Rand (bib0026) 2009; 25
Taillard (bib0032) 1993; 23
Vidal, Crainic, Gendreau, Prins (bib0035) 2014; 234
Rochat, Taillard (bib0028) 1995; 1
Baldacci, Mingozzi, Roberti (bib0005) 2011; 59
Fukasawa, Longo, Lysgaard, Poggi de Aragão, Reis, Uchoa (bib0015) 2006; 106
Clarke, Wright (bib0009) 1964; 12
Dantzig, Ramser (bib0012) 1959; 6
Poggi, Uchoa (bib0024) 2014
Reinelt (bib0027) 1991; 3
Subramanian, Uchoa, Ochi (bib0031) 2013; 40
Vidal, Crainic, Gendreau, Lahrichi, Rei (bib0034) 2012; 60
Wenger (bib0036) 2003
Christofides, Mingozzi, Toth (bib0008) 1979; vol. 1
Solomon (bib0030) 1987; 35
Nagata, Bräysy (bib0022) 2009; 54
Pecin, Pessoa, Poggi, Uchoa (bib0023) 2014
Augerat, Belenguer, Benavent, Corberán, Naddef, Rinaldi (bib0003) 1995
Blasum (10.1016/j.ejor.2016.08.012_bib0006) 2000
Vallada (10.1016/j.ejor.2016.08.012_bib0033) 2015; 240
Røpke (10.1016/j.ejor.2016.08.012_sbref0029) 2012
Achuthan (10.1016/j.ejor.2016.08.012_bib0001) 2003; 37
Vidal (10.1016/j.ejor.2016.08.012_bib0034) 2012; 60
Augerat (10.1016/j.ejor.2016.08.012_bib0003) 1995
Gouveia (10.1016/j.ejor.2016.08.012_bib0019) 1996; 95
Christofides (10.1016/j.ejor.2016.08.012_bib0007) 1969; 20
Gaskell (10.1016/j.ejor.2016.08.012_bib0016) 1967
Poggi (10.1016/j.ejor.2016.08.012_bib0024) 2014
Christofides (10.1016/j.ejor.2016.08.012_bib0008) 1979; vol. 1
Frey (10.1016/j.ejor.2016.08.012_bib0014) 2006; 48
Dantzig (10.1016/j.ejor.2016.08.012_bib0012) 1959; 6
Fukasawa (10.1016/j.ejor.2016.08.012_bib0015) 2006; 106
Vidal (10.1016/j.ejor.2016.08.012_bib0035) 2014; 234
Subramanian (10.1016/j.ejor.2016.08.012_bib0031) 2013; 40
Fisher (10.1016/j.ejor.2016.08.012_bib0013) 1994; 42
Nagata (10.1016/j.ejor.2016.08.012_bib0022) 2009; 54
Contardo (10.1016/j.ejor.2016.08.012_bib0010) 2014; 12
Golden (10.1016/j.ejor.2016.08.012_bib0018) 1998
Gillett (10.1016/j.ejor.2016.08.012_bib0017) 1974; 22
Lysgaard (10.1016/j.ejor.2016.08.012_bib0021) 2004; 100
Rochat (10.1016/j.ejor.2016.08.012_bib0028) 1995; 1
Ralphs (10.1016/j.ejor.2016.08.012_bib0025) 2003; 94
Taillard (10.1016/j.ejor.2016.08.012_bib0032) 1993; 23
Araque (10.1016/j.ejor.2016.08.012_bib0002) 1994; 50
Solomon (10.1016/j.ejor.2016.08.012_bib0030) 1987; 35
Clarke (10.1016/j.ejor.2016.08.012_bib0009) 1964; 12
Li (10.1016/j.ejor.2016.08.012_bib0020) 2005; 32
Rand (10.1016/j.ejor.2016.08.012_bib0026) 2009; 25
Pecin (10.1016/j.ejor.2016.08.012_bib0023) 2014
Reinelt (10.1016/j.ejor.2016.08.012_bib0027) 1991; 3
Baldacci (10.1016/j.ejor.2016.08.012_bib0005) 2011; 59
Wenger (10.1016/j.ejor.2016.08.012_bib0036) 2003
Baldacci (10.1016/j.ejor.2016.08.012_bib0004) 2008; 115
Cook (10.1016/j.ejor.2016.08.012_bib0011) 2011
References_xml – volume: 94
  start-page: 343
  year: 2003
  end-page: 359
  ident: bib0025
  article-title: On the capacitated vehicle routing problem
  publication-title: Mathematical Programming
– volume: 1
  start-page: 147
  year: 1995
  end-page: 167
  ident: bib0028
  article-title: Probabilistic diversification and intensification in local search for vehicle routing
  publication-title: Journal of Heuristics
– volume: 3
  start-page: 376
  year: 1991
  end-page: 384
  ident: bib0027
  article-title: Tsplib – A traveling salesman problem library
  publication-title: ORSA Journal on Computing
– start-page: 104
  year: 2011
  end-page: 116
  ident: bib0011
  article-title: An exact rational mixed-integer programming solver
  publication-title: Integer programming and combinatoral optimization
– volume: 40
  start-page: 2519
  year: 2013
  end-page: 2531
  ident: bib0031
  article-title: A hybrid algorithm for a class of vehicle routing problems
  publication-title: Computers and Operations Research
– volume: 115
  start-page: 351
  year: 2008
  end-page: 385
  ident: bib0004
  article-title: An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
  publication-title: Mathematical Programming
– volume: 240
  start-page: 666
  year: 2015
  end-page: 677
  ident: bib0033
  article-title: New hard benchmark for flowshop scheduling problems minimising makespan
  publication-title: European Journal of Operational Research
– volume: 12
  start-page: 129
  year: 2014
  end-page: 146
  ident: bib0010
  article-title: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
  publication-title: Discrete Optimization
– volume: 25
  start-page: 125
  year: 2009
  end-page: 145
  ident: bib0026
  article-title: The life and times of the savings method for vehicle routing problems
  publication-title: ORiON: The Journal of ORSSA
– volume: 95
  start-page: 178
  year: 1996
  end-page: 190
  ident: bib0019
  article-title: Multicommodity flow models for spanning trees with hop constraints
  publication-title: European Journal of Operational Research
– volume: 234
  start-page: 658
  year: 2014
  end-page: 673
  ident: bib0035
  article-title: A unified solution framework for multi-attribute vehicle routing problems
  publication-title: European Journal of Operational Research
– volume: 32
  start-page: 1165
  year: 2005
  end-page: 1179
  ident: bib0020
  article-title: Very large-scale vehicle routing: New test problems, algorithms, and results
  publication-title: Computers and Operations Research
– volume: 60
  start-page: 611
  year: 2012
  end-page: 624
  ident: bib0034
  article-title: A hybrid genetic algorithm for multidepot and periodic vehicle routing problems
  publication-title: Operations Research
– volume: 35
  start-page: 254
  year: 1987
  end-page: 265
  ident: bib0030
  article-title: Algorithms for the vehicle routing and scheduling problems with time window constraints
  publication-title: Operations Research
– volume: 50
  start-page: 37
  year: 1994
  end-page: 59
  ident: bib0002
  article-title: A branch-and-cut algorithm for the vehicle routing problem
  publication-title: Annals of Operations Research
– volume: 42
  start-page: 626
  year: 1994
  end-page: 642
  ident: bib0013
  article-title: Optimal solution of vehicle routing problems using minimum K-trees
  publication-title: Operations Research
– volume: 59
  start-page: 1269
  year: 2011
  end-page: 1283
  ident: bib0005
  article-title: New route relaxation and pricing strategies for the vehicle routing problem
  publication-title: Operations Research
– volume: 54
  start-page: 205
  year: 2009
  end-page: 215
  ident: bib0022
  article-title: Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
  publication-title: Networks
– volume: 23
  start-page: 661
  year: 1993
  end-page: 673
  ident: bib0032
  article-title: Parallel iterative search methods for vehicle routing problems
  publication-title: Networks
– volume: vol. 1
  start-page: 315
  year: 1979
  end-page: 338
  ident: bib0008
  article-title: The vehicle routing problem
  publication-title: Combinatorial optimization
– volume: 37
  start-page: 153
  year: 2003
  end-page: 169
  ident: bib0001
  article-title: An improved branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Transportation Science
– year: 2003
  ident: bib0036
  publication-title: Generic cut generation methods for routing problems
– start-page: 393
  year: 2014
  end-page: 403
  ident: bib0023
  article-title: Improved branch-cut-and-price for capacitated vehicle routing
  publication-title: Integer programming and combinatorial optimization
– start-page: 59
  year: 2014
  end-page: 86
  ident: bib0024
  article-title: New exact approaches for the capacitated VRP
  publication-title: Vehicle routing: Problems, methods, and applications
– volume: 12
  start-page: 568
  year: 1964
  end-page: 581
  ident: bib0009
  article-title: Scheduling of vehicles from a central depot to a number of delivery points
  publication-title: Operations Research
– volume: 48
  start-page: 418
  year: 2006
  end-page: 431
  ident: bib0014
  article-title: Adaptive one-factor-at-a-time experimentation and expected value of improvement
  publication-title: Technometrics
– year: 2012
  ident: bib0029
  article-title: Branching decisions in branch-and-cut-and-price algorithms for vehicle routing problems
  publication-title: Presentation in Column Generation
– year: 1995
  ident: bib0003
  article-title: Computational results with a branch and cut code for the capacitated vehicle routing problem
  publication-title: Technical report 949-M
– volume: 20
  start-page: 309
  year: 1969
  end-page: 318
  ident: bib0007
  article-title: An algorithm for the vehicle-dispatching problem
  publication-title: Operational Research Quarterly
– start-page: 33
  year: 1998
  end-page: 56
  ident: bib0018
  article-title: The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results
  publication-title: Fleet management and logistics
– start-page: 281
  year: 1967
  end-page: 295
  ident: bib0016
  article-title: Bases for vehicle fleet scheduling
  publication-title: Journal of the Operational Research Society
– volume: 22
  start-page: 340
  year: 1974
  end-page: 349
  ident: bib0017
  article-title: A heuristic algorithm for the vehicle-dispatch problem
  publication-title: Operations Research
– volume: 100
  start-page: 423
  year: 2004
  end-page: 445
  ident: bib0021
  article-title: A new branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
– volume: 6
  start-page: 80
  year: 1959
  end-page: 91
  ident: bib0012
  article-title: The truck dispatching problem
  publication-title: Management Science
– year: 2000
  ident: bib0006
  article-title: Application of the branch and cut method to the vehicle routing problem
  publication-title: Technical report ZPR2000-386
– volume: 106
  start-page: 491
  year: 2006
  end-page: 511
  ident: bib0015
  article-title: Robust branch-and-cut-and-price for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
– volume: 48
  start-page: 418
  issue: 3
  year: 2006
  ident: 10.1016/j.ejor.2016.08.012_bib0014
  article-title: Adaptive one-factor-at-a-time experimentation and expected value of improvement
  publication-title: Technometrics
  doi: 10.1198/004017006000000075
– volume: 40
  start-page: 2519
  issue: 10
  year: 2013
  ident: 10.1016/j.ejor.2016.08.012_bib0031
  article-title: A hybrid algorithm for a class of vehicle routing problems
  publication-title: Computers and Operations Research
  doi: 10.1016/j.cor.2013.01.013
– volume: 12
  start-page: 568
  issue: 4
  year: 1964
  ident: 10.1016/j.ejor.2016.08.012_bib0009
  article-title: Scheduling of vehicles from a central depot to a number of delivery points
  publication-title: Operations Research
  doi: 10.1287/opre.12.4.568
– volume: 106
  start-page: 491
  issue: 3
  year: 2006
  ident: 10.1016/j.ejor.2016.08.012_bib0015
  article-title: Robust branch-and-cut-and-price for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-005-0644-x
– start-page: 393
  year: 2014
  ident: 10.1016/j.ejor.2016.08.012_bib0023
  article-title: Improved branch-cut-and-price for capacitated vehicle routing
– volume: 240
  start-page: 666
  issue: 3
  year: 2015
  ident: 10.1016/j.ejor.2016.08.012_bib0033
  article-title: New hard benchmark for flowshop scheduling problems minimising makespan
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2014.07.033
– volume: 100
  start-page: 423
  year: 2004
  ident: 10.1016/j.ejor.2016.08.012_bib0021
  article-title: A new branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-003-0481-8
– start-page: 281
  year: 1967
  ident: 10.1016/j.ejor.2016.08.012_bib0016
  article-title: Bases for vehicle fleet scheduling
  publication-title: Journal of the Operational Research Society
  doi: 10.1057/jors.1967.44
– volume: 42
  start-page: 626
  issue: 4
  year: 1994
  ident: 10.1016/j.ejor.2016.08.012_bib0013
  article-title: Optimal solution of vehicle routing problems using minimum K-trees
  publication-title: Operations Research
  doi: 10.1287/opre.42.4.626
– start-page: 104
  year: 2011
  ident: 10.1016/j.ejor.2016.08.012_bib0011
  article-title: An exact rational mixed-integer programming solver
– volume: 3
  start-page: 376
  issue: 4
  year: 1991
  ident: 10.1016/j.ejor.2016.08.012_bib0027
  article-title: Tsplib – A traveling salesman problem library
  publication-title: ORSA Journal on Computing
  doi: 10.1287/ijoc.3.4.376
– start-page: 59
  year: 2014
  ident: 10.1016/j.ejor.2016.08.012_bib0024
  article-title: New exact approaches for the capacitated VRP
– volume: 20
  start-page: 309
  year: 1969
  ident: 10.1016/j.ejor.2016.08.012_bib0007
  article-title: An algorithm for the vehicle-dispatching problem
  publication-title: Operational Research Quarterly
  doi: 10.1057/jors.1969.75
– volume: 25
  start-page: 125
  issue: 2
  year: 2009
  ident: 10.1016/j.ejor.2016.08.012_bib0026
  article-title: The life and times of the savings method for vehicle routing problems
  publication-title: ORiON: The Journal of ORSSA
  doi: 10.5784/25-2-78
– year: 2003
  ident: 10.1016/j.ejor.2016.08.012_bib0036
– start-page: 33
  year: 1998
  ident: 10.1016/j.ejor.2016.08.012_bib0018
  article-title: The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results
– volume: 60
  start-page: 611
  issue: 3
  year: 2012
  ident: 10.1016/j.ejor.2016.08.012_bib0034
  article-title: A hybrid genetic algorithm for multidepot and periodic vehicle routing problems
  publication-title: Operations Research
  doi: 10.1287/opre.1120.1048
– year: 1995
  ident: 10.1016/j.ejor.2016.08.012_bib0003
  article-title: Computational results with a branch and cut code for the capacitated vehicle routing problem
– volume: 95
  start-page: 178
  issue: 1
  year: 1996
  ident: 10.1016/j.ejor.2016.08.012_bib0019
  article-title: Multicommodity flow models for spanning trees with hop constraints
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(95)00090-9
– volume: 234
  start-page: 658
  issue: 3
  year: 2014
  ident: 10.1016/j.ejor.2016.08.012_bib0035
  article-title: A unified solution framework for multi-attribute vehicle routing problems
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2013.09.045
– volume: 37
  start-page: 153
  year: 2003
  ident: 10.1016/j.ejor.2016.08.012_bib0001
  article-title: An improved branch-and-cut algorithm for the capacitated vehicle routing problem
  publication-title: Transportation Science
  doi: 10.1287/trsc.37.2.153.15243
– volume: vol. 1
  start-page: 315
  year: 1979
  ident: 10.1016/j.ejor.2016.08.012_bib0008
  article-title: The vehicle routing problem
– volume: 22
  start-page: 340
  issue: 2
  year: 1974
  ident: 10.1016/j.ejor.2016.08.012_bib0017
  article-title: A heuristic algorithm for the vehicle-dispatch problem
  publication-title: Operations Research
  doi: 10.1287/opre.22.2.340
– volume: 94
  start-page: 343
  year: 2003
  ident: 10.1016/j.ejor.2016.08.012_bib0025
  article-title: On the capacitated vehicle routing problem
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-002-0323-0
– volume: 1
  start-page: 147
  issue: 1
  year: 1995
  ident: 10.1016/j.ejor.2016.08.012_bib0028
  article-title: Probabilistic diversification and intensification in local search for vehicle routing
  publication-title: Journal of Heuristics
  doi: 10.1007/BF02430370
– volume: 59
  start-page: 1269
  issue: 5
  year: 2011
  ident: 10.1016/j.ejor.2016.08.012_bib0005
  article-title: New route relaxation and pricing strategies for the vehicle routing problem
  publication-title: Operations Research
  doi: 10.1287/opre.1110.0975
– volume: 12
  start-page: 129
  year: 2014
  ident: 10.1016/j.ejor.2016.08.012_bib0010
  article-title: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
  publication-title: Discrete Optimization
  doi: 10.1016/j.disopt.2014.03.001
– volume: 32
  start-page: 1165
  issue: 5
  year: 2005
  ident: 10.1016/j.ejor.2016.08.012_bib0020
  article-title: Very large-scale vehicle routing: New test problems, algorithms, and results
  publication-title: Computers and Operations Research
  doi: 10.1016/j.cor.2003.10.002
– volume: 23
  start-page: 661
  issue: 8
  year: 1993
  ident: 10.1016/j.ejor.2016.08.012_bib0032
  article-title: Parallel iterative search methods for vehicle routing problems
  publication-title: Networks
  doi: 10.1002/net.3230230804
– volume: 35
  start-page: 254
  issue: 2
  year: 1987
  ident: 10.1016/j.ejor.2016.08.012_bib0030
  article-title: Algorithms for the vehicle routing and scheduling problems with time window constraints
  publication-title: Operations Research
  doi: 10.1287/opre.35.2.254
– volume: 50
  start-page: 37
  year: 1994
  ident: 10.1016/j.ejor.2016.08.012_bib0002
  article-title: A branch-and-cut algorithm for the vehicle routing problem
  publication-title: Annals of Operations Research
  doi: 10.1007/BF02085634
– volume: 115
  start-page: 351
  issue: 2
  year: 2008
  ident: 10.1016/j.ejor.2016.08.012_bib0004
  article-title: An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-007-0178-5
– volume: 54
  start-page: 205
  issue: 4
  year: 2009
  ident: 10.1016/j.ejor.2016.08.012_bib0022
  article-title: Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
  publication-title: Networks
  doi: 10.1002/net.20333
– volume: 6
  start-page: 80
  issue: 1
  year: 1959
  ident: 10.1016/j.ejor.2016.08.012_bib0012
  article-title: The truck dispatching problem
  publication-title: Management Science
  doi: 10.1287/mnsc.6.1.80
– year: 2012
  ident: 10.1016/j.ejor.2016.08.012_sbref0029
  article-title: Branching decisions in branch-and-cut-and-price algorithms for vehicle routing problems
  publication-title: Presentation in Column Generation
– year: 2000
  ident: 10.1016/j.ejor.2016.08.012_bib0006
  article-title: Application of the branch and cut method to the vehicle routing problem
SSID ssj0001515
Score 2.6617658
Snippet •We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic...
The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suffer from at least one of the...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 845
SubjectTerms Algorithms
Benchmark instances
Benchmarks
Experimental analysis of algorithms
Heuristic
Routing
Statistical analysis
Studies
Title New benchmark instances for the Capacitated Vehicle Routing Problem
URI https://dx.doi.org/10.1016/j.ejor.2016.08.012
https://www.proquest.com/docview/1842388881
Volume 257
WOSCitedRecordID wos000389098100013&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-6860
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001515
  issn: 0377-2217
  databaseCode: AIEXJ
  dateStart: 19950105
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Bb9MwFLaqDSE4MCggBhvygdsUROzEdo5TKdo4TDtsqDfLsZ2u3UintEz7BfxunmM7y4o6sQM9RJVVR27e5_eeX977HkKftDYczO6XRNPSJFle5EkpqEmqgudMVAU1SrTNJvjJiZhMitPB4Heshbm54nUtbm-L6_8qahgDYbvS2UeIu7spDMB3EDpcQexw_SfBu4zFEhZ08VM1ly7XfOUEu-zyCUdgHrWrLANX84e9cNMPXF6Qixmc-vYyG8P1wXWFgSYGEQNbUBdVPgd92jqkY-PQt7jTvdrTFXyd2WlvFJ6GD-02YPy64cV0OgulRPp-aALMnctzYz0NRjlPCPHFmVHdEk9IHXBFe8pTeGLJaIc9pftfKt5HG-af7Xzh-FxT1lKwhlzse3zaa3auyz6MiW1z6e4h3T2k68XpmlVvE54XoB23D4_Hk--dTXduX_s-KvyhUH7lMwXXV7LJxVkz9q0Hc_YSvQhHD3zoIfMKDWw9RE9j5cMQ7cQOHzgo_CF63qOrfI1GAC3cQQt30MIALQzQwj1o4QAtHKCFA7TeoPNv47PRURKacMDuFekqUSwtmTGuQJoKUzFNOQFjzQTNmCiVJRwczEpVcPDIdK6NISo3nLNMK2tSyulbtFUvavsOYUpVaotMMGbhWM-oIpmmFJxuqzNDRLmL0vjcpA4M9a5RypXcLLFddNDNufb8LA_-Oo_ikMHD9J6jBHQ9OG8vyk6G3baUqYCjiIBP-v5Ri_iAnt1tlj20tWp-2X30RN-sZsvmY0DeH6kgpyc
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=New+benchmark+instances+for+the+Capacitated+Vehicle+Routing+Problem&rft.jtitle=European+journal+of+operational+research&rft.au=Uchoa%2C+Eduardo&rft.au=Pecin%2C+Diego&rft.au=Pessoa%2C+Artur&rft.au=Poggi%2C+Marcus&rft.date=2017-03-16&rft.issn=0377-2217&rft.volume=257&rft.issue=3&rft.spage=845&rft.epage=858&rft_id=info:doi/10.1016%2Fj.ejor.2016.08.012&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejor_2016_08_012
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon