A decomposition-based iterative optimization algorithm for traveling salesman problem with drone
•An iterative algorithm is developed by decomposing the TSP-D into two stages.•We can solve the uniform instances with 12 customers within 15 min on average.•We propose an optimization based heuristic to solve the problems with 20 customers. This study investigates a new delivery problem that has em...
Saved in:
| Published in | Transportation research. Part C, Emerging technologies Vol. 91; pp. 249 - 262 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
01.06.2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0968-090X 1879-2359 |
| DOI | 10.1016/j.trc.2018.04.009 |
Cover
| Abstract | •An iterative algorithm is developed by decomposing the TSP-D into two stages.•We can solve the uniform instances with 12 customers within 15 min on average.•We propose an optimization based heuristic to solve the problems with 20 customers.
This study investigates a new delivery problem that has emerged after the attempts of several e-commerce and logistics firms to deploy drones in their operations to increase efficiency and reduce delivery times. In this problem, a delivery truck that carries a drone on its roof serves customers in coordination with a drone. The drone is considered to complement the truck due to its cost-efficiency and ability to access difficult terrains and to travel without exposure to congestion. This study presents an iterative algorithm that is based on a decomposition approach to minimize delivery completion time. In the first stage of the proposed methodology, the truck route and the customers assigned to the drone are determined. In the second stage, a mixed-integer linear programming model is solved to optimize the drone route by fixing the routing and the assignment decisions that are made in the first stage. Beginning with the shortest truck route, the assignment and the routing decisions are iteratively improved. The solution times of our algorithm are compared with the solution times of the state-of-the-art formulations that are solved by CPLEX. The results demonstrate that our algorithm yields shorter solution times for the instances that we generated with the specified parameters. An optimization-based heuristic algorithm, which obtains solutions for medium-sized instances, is developed by reducing the feasible search area. |
|---|---|
| AbstractList | •An iterative algorithm is developed by decomposing the TSP-D into two stages.•We can solve the uniform instances with 12 customers within 15 min on average.•We propose an optimization based heuristic to solve the problems with 20 customers.
This study investigates a new delivery problem that has emerged after the attempts of several e-commerce and logistics firms to deploy drones in their operations to increase efficiency and reduce delivery times. In this problem, a delivery truck that carries a drone on its roof serves customers in coordination with a drone. The drone is considered to complement the truck due to its cost-efficiency and ability to access difficult terrains and to travel without exposure to congestion. This study presents an iterative algorithm that is based on a decomposition approach to minimize delivery completion time. In the first stage of the proposed methodology, the truck route and the customers assigned to the drone are determined. In the second stage, a mixed-integer linear programming model is solved to optimize the drone route by fixing the routing and the assignment decisions that are made in the first stage. Beginning with the shortest truck route, the assignment and the routing decisions are iteratively improved. The solution times of our algorithm are compared with the solution times of the state-of-the-art formulations that are solved by CPLEX. The results demonstrate that our algorithm yields shorter solution times for the instances that we generated with the specified parameters. An optimization-based heuristic algorithm, which obtains solutions for medium-sized instances, is developed by reducing the feasible search area. |
| Author | Ozmutlu, H. Cenk Es Yurek, Emine |
| Author_xml | – sequence: 1 givenname: Emine surname: Es Yurek fullname: Es Yurek, Emine email: esyurek@uludag.edu.tr – sequence: 2 givenname: H. Cenk surname: Ozmutlu fullname: Ozmutlu, H. Cenk |
| BookMark | eNp9kMtOwzAQRS1UJNrCB7DzDyTYiRPbYlVVvKRKbEBiZxx7UlwlcWRbRfD1pJQVi65mMXOu7pwFmg1-AISuKckpofXNLk_B5AWhIicsJ0SeoTkVXGZFWckZmhNZi4xI8naBFjHuCCFUVnyO3lfYgvH96KNLzg9ZoyNY7BIEndwesB-T6923Piyx7rY-uPTR49YHnILeQ-eGLY66g9jrAY_BNx30-HM6wjZMHS_Reau7CFd_c4le7-9e1o_Z5vnhab3aZKbkZcpqK5gUtak5BwvUVAWrTCGYFg2lXLQUCFQlYzUV2kDDobRFIaDWBdO2krxcIn7MNcHHGKBVxqXf1lNN1ylK1EGU2qlJlDqIUoSpSdRE0n_kGFyvw9dJ5vbIwPTS3kFQ0TgYDFgXwCRlvTtB_wD9fYWs |
| CitedBy_id | crossref_primary_10_1002_net_22172 crossref_primary_10_1016_j_trb_2022_12_007 crossref_primary_10_1016_j_cie_2024_109963 crossref_primary_10_1007_s10479_023_05418_y crossref_primary_10_1016_j_cor_2022_105845 crossref_primary_10_1016_j_eswa_2021_114854 crossref_primary_10_35378_gujs_1340189 crossref_primary_10_1109_TEM_2024_3487654 crossref_primary_10_1016_j_jairtraman_2024_102569 crossref_primary_10_1109_TITS_2023_3271313 crossref_primary_10_1016_j_ejor_2023_06_021 crossref_primary_10_1016_j_omega_2021_102493 crossref_primary_10_1177_03611981221108378 crossref_primary_10_3390_electronics13183650 crossref_primary_10_1016_j_cor_2022_106015 crossref_primary_10_1109_TITS_2022_3181282 crossref_primary_10_1155_2021_5969788 crossref_primary_10_1016_j_iot_2024_101468 crossref_primary_10_1016_j_trc_2023_104186 crossref_primary_10_1016_j_apm_2025_116074 crossref_primary_10_3389_fsufs_2024_1497595 crossref_primary_10_3390_drones7030191 crossref_primary_10_1016_j_engappai_2021_104510 crossref_primary_10_3390_en15041403 crossref_primary_10_1109_TITS_2024_3350876 crossref_primary_10_1080_01605682_2019_1621671 crossref_primary_10_1016_j_tre_2020_101887 crossref_primary_10_1016_j_trc_2018_12_001 crossref_primary_10_1109_TSMC_2020_2968839 crossref_primary_10_1016_j_adhoc_2022_102844 crossref_primary_10_1287_ijoc_2022_0390 crossref_primary_10_3390_drones8030108 crossref_primary_10_1007_s00291_020_00607_8 crossref_primary_10_2139_ssrn_4066380 crossref_primary_10_3390_drones8090477 crossref_primary_10_1016_j_apm_2019_11_020 crossref_primary_10_1002_net_22190 crossref_primary_10_1016_j_ejor_2020_01_053 crossref_primary_10_3390_app132413086 crossref_primary_10_1016_j_trc_2021_102985 crossref_primary_10_1016_j_trc_2022_103831 crossref_primary_10_1016_j_trc_2020_01_019 crossref_primary_10_1080_00207543_2025_2453648 crossref_primary_10_1016_j_cie_2021_107648 crossref_primary_10_3390_su16124948 crossref_primary_10_1016_j_trc_2019_06_016 crossref_primary_10_1287_trsc_2021_0170 crossref_primary_10_1016_j_eswa_2021_116264 crossref_primary_10_1016_j_trb_2020_11_011 crossref_primary_10_1016_j_tre_2024_103802 crossref_primary_10_1177_03611981241278351 crossref_primary_10_1016_j_tre_2019_04_004 crossref_primary_10_1016_j_trb_2023_102781 crossref_primary_10_1016_j_tra_2024_104048 crossref_primary_10_1109_ACCESS_2022_3202895 crossref_primary_10_1016_j_trc_2018_07_014 crossref_primary_10_1016_j_trc_2022_103791 crossref_primary_10_1007_s10287_023_00453_3 crossref_primary_10_1016_j_eswa_2024_126218 crossref_primary_10_1016_j_ejor_2023_04_007 crossref_primary_10_1111_itor_12783 crossref_primary_10_3390_su14010360 crossref_primary_10_1016_j_tre_2022_102757 crossref_primary_10_1016_j_trpro_2025_02_005 crossref_primary_10_1186_s12544_019_0368_2 crossref_primary_10_1016_j_cie_2025_111061 crossref_primary_10_1016_j_ejor_2021_08_014 crossref_primary_10_1016_j_tre_2022_102990 crossref_primary_10_46465_endustrimuhendisligi_706171 crossref_primary_10_1287_trsc_2023_0003 crossref_primary_10_1016_j_eswa_2022_118479 crossref_primary_10_1016_j_asoc_2022_109225 crossref_primary_10_1016_j_trc_2022_103563 crossref_primary_10_3390_su151713235 crossref_primary_10_1016_j_trb_2020_05_010 crossref_primary_10_1016_j_trb_2023_03_003 crossref_primary_10_3390_drones8100550 crossref_primary_10_1016_j_ijtst_2020_05_004 crossref_primary_10_3934_jimo_2021037 crossref_primary_10_1108_K_05_2023_0903 crossref_primary_10_1177_03611981241243076 crossref_primary_10_1007_s40747_024_01472_6 crossref_primary_10_1016_j_cie_2023_109003 crossref_primary_10_1080_19427867_2024_2336339 crossref_primary_10_1016_j_trc_2020_102762 crossref_primary_10_29109_gujsc_930903 crossref_primary_10_1002_net_22015 crossref_primary_10_1155_2022_6599089 crossref_primary_10_1016_j_cor_2020_105127 crossref_primary_10_1080_13675567_2021_1981273 crossref_primary_10_1002_net_22019 crossref_primary_10_1007_s11067_023_09607_x crossref_primary_10_1016_j_trc_2020_02_030 crossref_primary_10_1016_j_trc_2021_103172 crossref_primary_10_3390_s25051605 crossref_primary_10_1016_j_trd_2020_102480 crossref_primary_10_1016_j_trc_2023_104147 crossref_primary_10_3390_drones7020077 crossref_primary_10_1016_j_cor_2023_106454 crossref_primary_10_1016_j_trc_2019_02_018 crossref_primary_10_1016_j_cor_2020_105004 crossref_primary_10_1109_TITS_2021_3119080 crossref_primary_10_1016_j_eswa_2023_121473 crossref_primary_10_1002_net_22022 crossref_primary_10_1007_s10479_021_04459_5 crossref_primary_10_20965_jaciii_2024_p0475 crossref_primary_10_1016_j_swevo_2023_101295 crossref_primary_10_3390_s22103702 crossref_primary_10_3233_JIFS_200818 crossref_primary_10_1016_j_tre_2022_102816 crossref_primary_10_1287_trsc_2021_1055 crossref_primary_10_1016_j_comcom_2021_07_013 crossref_primary_10_1016_j_tre_2025_104047 crossref_primary_10_1007_s10479_022_04816_y crossref_primary_10_1007_s11590_019_01492_z crossref_primary_10_1142_S2301385024300014 crossref_primary_10_1016_j_tre_2024_103696 crossref_primary_10_1016_j_ejor_2023_02_030 crossref_primary_10_1016_j_ejor_2023_02_031 crossref_primary_10_1109_TITS_2024_3478175 crossref_primary_10_1109_ACCESS_2021_3050658 crossref_primary_10_1177_1729881420920031 crossref_primary_10_1007_s40305_021_00383_4 crossref_primary_10_1016_j_swevo_2024_101825 crossref_primary_10_1016_j_eswa_2022_117647 crossref_primary_10_1109_TAI_2021_3087666 crossref_primary_10_1016_j_procs_2022_01_339 crossref_primary_10_1016_j_trc_2022_103981 crossref_primary_10_1109_ACCESS_2022_3227388 crossref_primary_10_2139_ssrn_3314556 crossref_primary_10_1002_nav_22053 crossref_primary_10_1016_j_swevo_2024_101780 crossref_primary_10_1177_0361198120968094 crossref_primary_10_1016_j_trc_2019_11_002 crossref_primary_10_1016_j_ejor_2021_02_027 crossref_primary_10_1016_j_tre_2022_102788 crossref_primary_10_1109_TITS_2023_3287163 crossref_primary_10_1016_j_engappai_2024_109337 crossref_primary_10_1109_TIE_2024_3433444 crossref_primary_10_1016_j_ejor_2021_02_022 crossref_primary_10_1016_j_cor_2023_106319 crossref_primary_10_2139_ssrn_4066378 crossref_primary_10_1155_2023_1183764 crossref_primary_10_1016_j_trd_2019_102209 crossref_primary_10_1016_j_cor_2024_106559 crossref_primary_10_1016_j_ijdrr_2022_102859 crossref_primary_10_1109_ACCESS_2024_3503686 crossref_primary_10_1016_j_trc_2021_103355 crossref_primary_10_1007_s00607_025_01417_y crossref_primary_10_1109_ACCESS_2020_3040790 crossref_primary_10_3390_math11204305 crossref_primary_10_1016_j_eswa_2023_123115 crossref_primary_10_1109_ACCESS_2024_3412075 crossref_primary_10_1371_journal_pone_0265518 crossref_primary_10_1016_j_trpro_2021_01_008 crossref_primary_10_1080_23249935_2023_2282963 crossref_primary_10_1007_s10846_019_01034_w crossref_primary_10_1109_TEM_2023_3299693 crossref_primary_10_3390_drones7060362 crossref_primary_10_1016_j_ijpe_2019_107598 crossref_primary_10_3390_systems11050259 crossref_primary_10_1111_itor_13030 crossref_primary_10_1177_03611981221145137 crossref_primary_10_1016_j_tre_2021_102417 crossref_primary_10_1111_itor_13154 crossref_primary_10_1287_trsc_2022_0230 crossref_primary_10_1002_net_22087 crossref_primary_10_1016_j_eswa_2024_124996 crossref_primary_10_1016_j_tra_2023_103949 crossref_primary_10_1109_TITS_2024_3381933 crossref_primary_10_1016_j_aei_2022_101536 crossref_primary_10_3390_s19235164 crossref_primary_10_31590_ejosat_637816 crossref_primary_10_1016_j_jatrs_2024_100025 crossref_primary_10_1016_j_trc_2020_102913 crossref_primary_10_1093_imaman_dpab039 crossref_primary_10_1007_s10479_023_05381_8 crossref_primary_10_1016_j_cor_2024_106722 crossref_primary_10_1155_2023_3426932 crossref_primary_10_1080_24725854_2022_2060535 crossref_primary_10_1109_TSMC_2024_3371471 crossref_primary_10_1287_trsc_2023_0169 crossref_primary_10_1080_01605682_2019_1671156 crossref_primary_10_1002_net_21958 crossref_primary_10_1016_j_trc_2022_103763 crossref_primary_10_18267_j_aip_257 crossref_primary_10_1016_j_cor_2019_05_024 crossref_primary_10_1016_j_omega_2024_103231 |
| Cites_doi | 10.1002/net.21746 10.1016/j.trc.2015.03.005 10.1016/j.trc.2017.11.015 10.1007/s11590-016-1035-3 10.1287/trsc.1110.0400 10.2139/ssrn.2639672 10.3926/jiem.1929 |
| ContentType | Journal Article |
| Copyright | 2018 Elsevier Ltd |
| Copyright_xml | – notice: 2018 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.trc.2018.04.009 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering |
| EISSN | 1879-2359 |
| EndPage | 262 |
| ExternalDocumentID | 10_1016_j_trc_2018_04_009 S0968090X18304662 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN ABBOA ABLJU ABMAC ABMMH ABUCO ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HAMUX HMY HVGLF HZ~ H~9 IHE J1W JJJVA KOM LY1 LY7 M3Y M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SDS SES SET SEW SPC SPCBC SSB SSD SSO SSS SST SSV SSZ T5K TN5 WUQ XPP ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c373t-6d84986c677ede1c5245c284a8b1178f1e0e5344618aceb7e3d228e6a24ad5973 |
| IEDL.DBID | .~1 |
| ISSN | 0968-090X |
| IngestDate | Wed Oct 01 02:27:20 EDT 2025 Thu Apr 24 22:55:20 EDT 2025 Fri Feb 23 02:16:18 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | TSP Iterative algorithm Decomposition Drone MIP Drone delivery |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c373t-6d84986c677ede1c5245c284a8b1178f1e0e5344618aceb7e3d228e6a24ad5973 |
| PageCount | 14 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_trc_2018_04_009 crossref_primary_10_1016_j_trc_2018_04_009 elsevier_sciencedirect_doi_10_1016_j_trc_2018_04_009 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2018-06-01 |
| PublicationDateYYYYMMDD | 2018-06-01 |
| PublicationDate_xml | – month: 06 year: 2018 text: 2018-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Transportation research. Part C, Emerging technologies |
| PublicationYear | 2018 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Crowe, S., 2017. UPS Delivery Drone Launches from Truck. Available at Bouman, P., Agatz, N., Schmidt, M., 2015. Instances for the tsp with drone. (accessed 13 May 2017). Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R., Rich, R., 2016. Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Indus. Eng. Manage., 9(2), 374–388. Ha, Q.M., Deville, Y., Pham, Q.D. and Ha, M.H., 2015. Heuristic Methods for The traveling Salesman Problem with Drone. Paul, F., 2015. 10 reasons Amazon's drone delivery plan still won't fly. Available at Poikonen, Wang, Golden (b0070) 2017; 70 Wang, Poikonen, Golden (b0085) 2017; 11 French, S., 2015. 6 myths about Amazon Prime Air and drone delivery, debunked. Available at Agatz, N., Bouman, P. and Schmidt, M., 2016. Optimization Approaches for the Traveling Salesman Problem with Drone. ERIM Report Series Reference No. ERS-2015-011-LIS. Murray, Chu (b0060) 2015; 54 Snider, M., Welch, W.M., 2015. FAA shoots down Amazon's drone delivery plans. Available at Drexl (b0030) 2012; 46 Ponza (b0075) 2016 Wohlsen, M., 2014. The next big thing you missed: Amazon's delivery drones could work-they just need trucks. Available at Ha, Deville, Pham, Ha (b0055) 2018; 86 Banker, S., 2016. The most interesting part of mercedes' drone-equipped delivery van concept has nothing to do with drones. [Online] Available at (accessed 25 May 2017). Amazon.com, Amazon Prime Air. [Online] Available at (accessed 1 June 2017). 10.1016/j.trc.2018.04.009_b0010 10.1016/j.trc.2018.04.009_b0065 10.1016/j.trc.2018.04.009_b0020 Murray (10.1016/j.trc.2018.04.009_b0060) 2015; 54 10.1016/j.trc.2018.04.009_b0025 10.1016/j.trc.2018.04.009_b0035 Ha (10.1016/j.trc.2018.04.009_b0055) 2018; 86 10.1016/j.trc.2018.04.009_b0005 10.1016/j.trc.2018.04.009_b0015 Drexl (10.1016/j.trc.2018.04.009_b0030) 2012; 46 Ponza (10.1016/j.trc.2018.04.009_b0075) 2016 Wang (10.1016/j.trc.2018.04.009_b0085) 2017; 11 10.1016/j.trc.2018.04.009_b0090 Poikonen (10.1016/j.trc.2018.04.009_b0070) 2017; 70 10.1016/j.trc.2018.04.009_b0080 10.1016/j.trc.2018.04.009_b0050 10.1016/j.trc.2018.04.009_b0040 |
| References_xml | – reference: Crowe, S., 2017. UPS Delivery Drone Launches from Truck. Available at: – volume: 86 start-page: 597 year: 2018 end-page: 621 ident: b0055 article-title: On the min-cost traveling salesman problem with drone publication-title: Transport. Res. Part C: Emerg. Technol. – year: 2016 ident: b0075 article-title: Optimization of Drone-Assisted Parcel Delivery – reference: (accessed 13 May 2017). – reference: Wohlsen, M., 2014. The next big thing you missed: Amazon's delivery drones could work-they just need trucks. Available at: – reference: Ha, Q.M., Deville, Y., Pham, Q.D. and Ha, M.H., 2015. Heuristic Methods for The traveling Salesman Problem with Drone. – volume: 70 start-page: 34 year: 2017 end-page: 43 ident: b0070 article-title: The vehicle routing problem with drones: extended models and connections publication-title: Networks – reference: Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R., Rich, R., 2016. Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Indus. Eng. Manage., 9(2), 374–388. – reference: Bouman, P., Agatz, N., Schmidt, M., 2015. Instances for the tsp with drone. – reference: Paul, F., 2015. 10 reasons Amazon's drone delivery plan still won't fly. Available at: – volume: 54 start-page: 86 year: 2015 end-page: 109 ident: b0060 article-title: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery publication-title: Transport. Res. Part C: Emerg. Technol – reference: Snider, M., Welch, W.M., 2015. FAA shoots down Amazon's drone delivery plans. Available at: – volume: 11 start-page: 679 year: 2017 end-page: 697 ident: b0085 article-title: The vehicle routing problem with drones: several worst-case results publication-title: Optim. Lett. – reference: Agatz, N., Bouman, P. and Schmidt, M., 2016. Optimization Approaches for the Traveling Salesman Problem with Drone. ERIM Report Series Reference No. ERS-2015-011-LIS. – reference: (accessed 1 June 2017). – volume: 46 start-page: 297 year: 2012 end-page: 316 ident: b0030 article-title: Synchronization in vehicle routing-a survey of VRPs with multiple synchronization constraints publication-title: Transport. Sci. – reference: French, S., 2015. 6 myths about Amazon Prime Air and drone delivery, debunked. Available at: – reference: Amazon.com, Amazon Prime Air. [Online] Available at: – reference: (accessed 25 May 2017). – reference: Banker, S., 2016. The most interesting part of mercedes' drone-equipped delivery van concept has nothing to do with drones. [Online] Available at: – volume: 70 start-page: 34 issue: 1 year: 2017 ident: 10.1016/j.trc.2018.04.009_b0070 article-title: The vehicle routing problem with drones: extended models and connections publication-title: Networks doi: 10.1002/net.21746 – volume: 54 start-page: 86 year: 2015 ident: 10.1016/j.trc.2018.04.009_b0060 article-title: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery publication-title: Transport. Res. Part C: Emerg. Technol doi: 10.1016/j.trc.2015.03.005 – volume: 86 start-page: 597 year: 2018 ident: 10.1016/j.trc.2018.04.009_b0055 article-title: On the min-cost traveling salesman problem with drone publication-title: Transport. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2017.11.015 – ident: 10.1016/j.trc.2018.04.009_b0010 – volume: 11 start-page: 679 issue: 4 year: 2017 ident: 10.1016/j.trc.2018.04.009_b0085 article-title: The vehicle routing problem with drones: several worst-case results publication-title: Optim. Lett. doi: 10.1007/s11590-016-1035-3 – ident: 10.1016/j.trc.2018.04.009_b0080 – ident: 10.1016/j.trc.2018.04.009_b0020 – ident: 10.1016/j.trc.2018.04.009_b0040 – ident: 10.1016/j.trc.2018.04.009_b0065 – ident: 10.1016/j.trc.2018.04.009_b0025 – ident: 10.1016/j.trc.2018.04.009_b0050 – volume: 46 start-page: 297 issue: 3 year: 2012 ident: 10.1016/j.trc.2018.04.009_b0030 article-title: Synchronization in vehicle routing-a survey of VRPs with multiple synchronization constraints publication-title: Transport. Sci. doi: 10.1287/trsc.1110.0400 – ident: 10.1016/j.trc.2018.04.009_b0005 doi: 10.2139/ssrn.2639672 – year: 2016 ident: 10.1016/j.trc.2018.04.009_b0075 – ident: 10.1016/j.trc.2018.04.009_b0035 doi: 10.3926/jiem.1929 – ident: 10.1016/j.trc.2018.04.009_b0015 – ident: 10.1016/j.trc.2018.04.009_b0090 |
| SSID | ssj0001957 |
| Score | 2.6003895 |
| Snippet | •An iterative algorithm is developed by decomposing the TSP-D into two stages.•We can solve the uniform instances with 12 customers within 15 min on... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 249 |
| SubjectTerms | Decomposition Drone Drone delivery Iterative algorithm MIP TSP |
| Title | A decomposition-based iterative optimization algorithm for traveling salesman problem with drone |
| URI | https://dx.doi.org/10.1016/j.trc.2018.04.009 |
| Volume | 91 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1879-2359 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001957 issn: 0968-090X databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals customDbUrl: eissn: 1879-2359 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001957 issn: 0968-090X databaseCode: AIKHN dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 1879-2359 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001957 issn: 0968-090X databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect (Elsevier) customDbUrl: eissn: 1879-2359 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001957 issn: 0968-090X databaseCode: ACRLP dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV09T8MwELWqMgADggKifMkDE1KonTiJM1YVVQHRBSplC3bsQFGbVmlY-e2cEweKBAyMiXxRdDm9Ozvv3iF0oQnNtJsB-kGx7TAqU0cqkTkBBEsUuNpjyhzo34-D0YTdxn7cQoOmF8bQKi3215heobW907Pe7C2n094DFN-cRCSGoIRNXoXDjIVmisHV-xfNg0a12icsNmcScfNns-J4lYVRMaS8Ujs1nMSfctNavhnuoh1bKOJ-_S57qKXzDtps-ohXHbS9JiW4j576WGnDD7ckLMekJ4Vr0WRANLwAbJjbpkssZs-LYlq-zDHUrLg0I4hMWzpeQbpYzUWO7ZwZbI5psSoWuT5Ak-H142Dk2OkJTuqFXukEirOIB2kQhlppmvou81NIRoJLSkOeUU2078FukHKRahlqT7ku14FwmVCwzfAOUTuHxx8hTJkriCdkRERoGuMkEZGGSkwCOHrS5V1EGr8lqZUWNxMuZknDIXtNwNWJcXVCWAKu7qLLT5Nlravx12LWfIzkW3AkgPu_mx3_z-wEbZmrmg92itpl8abPoPIo5XkVWudoo39zNxp_AH1-2T4 |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV09T8MwELVQGQoDggKifHpgQgq1HSdxRoSoCrRdaKVuxo5dKOoHasPKb-fcOFAkYGBN7Ci6nN7dOe_eIXRuCR1aNgT0g2Q74FRngTZqGMTgLGnMbMiNO9DvdONWn98NosEaui57YRyt0mN_gelLtPZXGt6ajdfRqPEAybcgKRmAU0KR53B4nUcscRXY5fsXz4OmhdwnrHaHEoPy1-aS5JXPnYwhFUu5U0dK_Ck4rQSc5jba8pkivipeZget2WkNVctG4kUNba5oCe6ixytsrCOIexZW4OKTwYVqMkAangE4THzXJVbjp9l8lD9PMCStOHcziFxfOl5AvFhM1BT7QTPYndNiM59N7R7qN296163Aj08IsjAJ8yA2gqcizuIkscbSLGI8yiAaKaEpTcSQWmKjEMpBKlRmdWJDw5iwsWJcGagzwn1UmcLjDxCmnCkSKp0SlbjOOE1UaiEV04COoWaijkhpN5l5bXE34mIsSxLZiwRTS2dqSbgEU9fRxeeW10JY46_FvPwY8pt3SAD-37cd_m_bGaq2ep22bN9274_QhrtTkMOOUSWfv9kTSENyfbp0sw-mnNrT |
| 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=A+decomposition-based+iterative+optimization+algorithm+for+traveling+salesman+problem+with+drone&rft.jtitle=Transportation+research.+Part+C%2C+Emerging+technologies&rft.au=Es+Yurek%2C+Emine&rft.au=Ozmutlu%2C+H.+Cenk&rft.date=2018-06-01&rft.issn=0968-090X&rft.volume=91&rft.spage=249&rft.epage=262&rft_id=info:doi/10.1016%2Fj.trc.2018.04.009&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_trc_2018_04_009 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0968-090X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0968-090X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0968-090X&client=summon |