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...
Saved in:
| Published in: | European journal of operational research Vol. 257; no. 3; pp. 845 - 858 |
|---|---|
| Main Authors: | , , , , , |
| 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 |