{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T13:26:36Z","timestamp":1775741196141,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T00:00:00Z","timestamp":1770595200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T00:00:00Z","timestamp":1770595200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["105-2221-E-006-182-MY3, 108-2221-E-006-058, 109-2221-E-006-150, and 110-2221-E-006-191-MY3"],"award-info":[{"award-number":["105-2221-E-006-182-MY3, 108-2221-E-006-058, 109-2221-E-006-150, and 110-2221-E-006-191-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JSPS KAKENHI","award":["21K11767, 24K14836"],"award-info":[{"award-number":["21K11767, 24K14836"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1007\/s10479-026-07089-x","type":"journal-article","created":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T05:31:17Z","timestamp":1770615077000},"page":"2737-2762","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Cooperative Carrier-Vehicle Routing with Iterative Second-Order Cone Programming Method"],"prefix":"10.1007","volume":"359","author":[{"given":"Ning-Wen","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maharani Rizki","family":"Larasati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I-Lin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8409-036X","authenticated-orcid":false,"given":"Makoto","family":"Yamashita","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,9]]},"reference":[{"issue":"4","key":"7089_CR1","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1287\/trsc.2017.0791","volume":"52","author":"N Agatz","year":"2018","unstructured":"Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965\u2013981.","journal-title":"Transportation Science"},{"issue":"1","key":"7089_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F Alizadeh","year":"2003","unstructured":"Alizadeh, F., & Goldfarb, D. (2003). Second-order cone programming. Mathematical Programming, 95(1), 3\u201351.","journal-title":"Mathematical Programming"},{"issue":"7","key":"7089_CR3","doi-asserted-by":"publisher","first-page":"15717","DOI":"10.3390\/s150715717","volume":"15","author":"P Boccardo","year":"2015","unstructured":"Boccardo, P., Chiabrando, F., Dutto, F., Giulio Tonolo, F., & Lingua, A. (2015). UAV deployment exercise for mapping purposes: Evaluation of emergency response applications. Sensors, 15(7), 15717\u201315737.","journal-title":"Sensors"},{"key":"7089_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2021.103280","volume":"130","author":"S Cavani","year":"2021","unstructured":"Cavani, S., Iori, M., & Roberti, R. (2021). Exact methods for the traveling salesman problem with multiple drones. Transportation Research Part C: Emerging Technologies, 130, Article 103280.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"3","key":"7089_CR5","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1017\/S0263574719000808","volume":"38","author":"Y Chen","year":"2020","unstructured":"Chen, Y., Ren, S., Chen, Z., Chen, M., & Wu, H. (2020). Path planning for vehicle-borne system consisting of multi air-ground robots. Robotica, 38(3), 493\u2013511.","journal-title":"Robotica"},{"issue":"1","key":"7089_CR6","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/TSMC.2016.2582745","volume":"47","author":"K Dorling","year":"2016","unstructured":"Dorling, K., Heinrichs, J., Messier, G. G., & Magierowski, S. (2016). Vehicle routing problems for drone delivery. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(1), 70\u201385.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"issue":"3","key":"7089_CR7","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1287\/trsc.1110.0400","volume":"46","author":"M Drexl","year":"2012","unstructured":"Drexl, M. (2012). Synchronization in vehicle routing-a survey of vrps with multiple synchronization constraints. Transportation Science, 46(3), 297\u2013316.","journal-title":"Transportation Science"},{"issue":"1","key":"7089_CR8","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/trsc.2020.0999","volume":"55","author":"G Erdo\u011fan","year":"2021","unstructured":"Erdo\u011fan, G., & Y\u0131ld\u0131r\u0131m, E. A. (2021). Exact and heuristic algorithms for the carrier-vehicle traveling salesman problem. Transportation Science, 55(1), 101\u2013121.","journal-title":"Transportation Science"},{"key":"7089_CR9","doi-asserted-by":"crossref","unstructured":"Fahradyan, T., Bono\u00a0Rossello, N., & Garone, E. (2019). Multiple carrier-vehicle travelling salesman problem. In: International Conference on Modelling and Simulation for Autonomous Systems, pp. 180\u2013189. Springer","DOI":"10.1007\/978-3-030-43890-6_14"},{"key":"7089_CR10","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1023\/A:1009701824047","volume":"1","author":"L Faybusovich","year":"1997","unstructured":"Faybusovich, L. (1997). Euclidean jordan algebras and interior-point algorithms. Positivity, 1, 331\u2013357.","journal-title":"Positivity"},{"issue":"2","key":"7089_CR11","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1287\/trsc.2017.0771","volume":"52","author":"C Gambella","year":"2018","unstructured":"Gambella, C., Lodi, A., & Vigo, D. (2018). Exact solutions for the carrier-vehicle traveling salesman problem. Transportation Science, 52(2), 320\u2013330.","journal-title":"Transportation Science"},{"key":"7089_CR12","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability (Vol. 174). NY: W H Freeman & Co."},{"key":"7089_CR13","doi-asserted-by":"crossref","unstructured":"Garone, E., Determe, J.-F., & Naldi, R. (2012). A travelling salesman problem for a class of heterogeneous multi-vehicle systems. In: 51st IEEE Conference on Decision and Control (CDC), pp. 1166\u20131171 . IEEE","DOI":"10.1109\/CDC.2012.6426488"},{"key":"7089_CR14","doi-asserted-by":"crossref","unstructured":"Garone, E., Naldi, R., Casavola, A., & Frazzoli, E. (2008). Cooperative path planning for a class of carrier-vehicle systems. In: 47th IEEE Conference on Decision and Control, pp. 2456\u20132462. IEEE","DOI":"10.1109\/CDC.2008.4739357"},{"key":"7089_CR15","doi-asserted-by":"crossref","unstructured":"Garone, E., Naldi, R., Casavola, A., & Frazzoli, E. (2010). Planning algorithms for a class of heterogeneous multi-vehicle systems. IFAC Proceedings Volumes 43(14), 969\u2013974. 8th IFAC Symposium on Nonlinear Control Systems","DOI":"10.3182\/20100901-3-IT-2016.00229"},{"issue":"6","key":"7089_CR16","doi-asserted-by":"publisher","first-page":"1711","DOI":"10.1007\/s11590-023-02037-1","volume":"17","author":"B Golden","year":"2023","unstructured":"Golden, B., Oden, E., & Raghavan, S. (2023). The rendezvous vehicle routing problem. Optimization Letters, 17(6), 1711\u20131738.","journal-title":"Optimization Letters"},{"key":"7089_CR17","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10107-010-0360-z","volume":"124","author":"O G\u00fcnl\u00fck","year":"2010","unstructured":"G\u00fcnl\u00fck, O., & Linderoth, J. (2010). Perspective reformulations of mixed integer nonlinear programs with indicator variables. Mathematical programming, 124, 183\u2013205.","journal-title":"Mathematical programming"},{"issue":"1","key":"7089_CR18","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun, K. (2000). An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 126(1), 106\u2013130.","journal-title":"European Journal of Operational Research"},{"key":"7089_CR19","doi-asserted-by":"crossref","unstructured":"Klau\u010do, M., Bla\u017eek, S., Kvasnica, M., & Fikar, M. (2014). Mixed-integer SOCP formulation of the path planning problem for heterogeneous multi-vehicle systems. In: 2014 European Control Conference (ECC), pp. 1474\u20131479. IEEE","DOI":"10.1109\/ECC.2014.6862400"},{"key":"7089_CR20","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1515\/amcs-2016-0021","volume":"26","author":"M Klau\u010do","year":"2016","unstructured":"Klau\u010do, M., Bla\u017eek, S., & Kvasnica, M. (2016). An optimal path planning problem for heterogeneous multi-vehicle systems. International Journal of Applied Mathematics and Computer Science, 26, 297\u2013308.","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"3","key":"7089_CR21","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.11361\/journalcpij.56.1160","volume":"56","author":"O Kurita","year":"2021","unstructured":"Kurita, O. (2021). Collection and delivery system for coastal areas and islands by a drone deployed on a ferry vessel. Journal of the City Planning Institute of Japan, 56(3), 1160\u20131167.","journal-title":"Journal of the City Planning Institute of Japan"},{"key":"7089_CR22","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s10846-022-01756-4","volume":"106","author":"C Liu","year":"2022","unstructured":"Liu, C., Zhao, J., & Sun, N. (2022). A review of collaborative air-ground robots. Journal of Intelligent & Robotic Systems, 106, 60.","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"1\u20133","key":"7089_CR23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"MS Lobo","year":"1998","unstructured":"Lobo, M. S., Vandenberghe, L., Boyd, S., & Lebret, H. (1998). Applications of second-order cone programming. Linear Algebra and its Applications, 284(1\u20133), 193\u2013228.","journal-title":"Linear Algebra and its Applications"},{"issue":"5","key":"7089_CR24","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.3390\/s17051144","volume":"17","author":"Z Luo","year":"2017","unstructured":"Luo, Z., Liu, Z., & Shi, J. (2017). A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle. Sensors, 17(5), 1144.","journal-title":"Sensors"},{"issue":"1","key":"7089_CR25","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10479-022-04816-y","volume":"319","author":"Y Lu","year":"2022","unstructured":"Lu, Y., Yang, C., & Yang, J. (2022). A multi-objective humanitarian pickup and delivery vehicle routing problem with drones. Annals of Operations Research, 319(1), 291\u2013353.","journal-title":"Annals of Operations Research"},{"key":"7089_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102762","volume":"120","author":"G Macrina","year":"2020","unstructured":"Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, Article 102762.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"7089_CR27","doi-asserted-by":"crossref","unstructured":"Manyam, S.G., Casbeer, D.W., & Sundar, K. (2016). Path planning for cooperative routing of air-ground vehicles. In: 2016 American Control Conference (ACC), pp. 4630\u20134635. IEEE","DOI":"10.1109\/ACC.2016.7526082"},{"key":"7089_CR28","doi-asserted-by":"crossref","unstructured":"Mirzapour\u00a0Al-e-Hashem, S.M.J., Hejazi, T.-H., Haghverdizadeh, G., & Shidpour, M. (2024). Optimizing last-mile delivery services: a robust truck-drone cooperation model and hybrid metaheuristic algorithm. Annals of Operations Research","DOI":"10.1007\/s10479-024-06164-5"},{"key":"7089_CR29","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86\u2013109.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"7089_CR30","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.trc.2019.11.003","volume":"110","author":"CC Murray","year":"2020","unstructured":"Murray, C. C., & Raj, R. (2020). The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones. Transportation Research Part C: Emerging Technologies, 110, 368\u2013398.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"4","key":"7089_CR31","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018). Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks, 72(4), 411\u2013458.","journal-title":"Networks"},{"issue":"1","key":"7089_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3846\/mma.2018.001","volume":"23","author":"M Pirhaji","year":"2018","unstructured":"Pirhaji, M., Zangiabadi, M., Mansouri, H., & Amin, S. H. (2018). An arc search interior-point algorithm for monotone linear complementarity problems over symmetric cones. Mathematical Modelling and Analysis, 23(1), 1\u201316.","journal-title":"Mathematical Modelling and Analysis"},{"issue":"1","key":"7089_CR33","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","volume":"1","author":"R Poli","year":"2007","unstructured":"Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1(1), 33\u201357.","journal-title":"Swarm Intelligence"},{"key":"7089_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102813","volume":"120","author":"R Raj","year":"2020","unstructured":"Raj, R., & Murray, C. (2020). The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transportation Research Part C: Emerging Technologies, 120, Article 102813.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"7089_CR35","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.dam.2019.04.032","volume":"275","author":"S Safarina","year":"2020","unstructured":"Safarina, S., Moriguchi, S., Mullin, T. J., & Yamashita, M. (2020). Conic relaxation approaches for equal deployment problems. Discrete Applied Mathematics, 275, 111\u2013125.","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"7089_CR36","doi-asserted-by":"publisher","first-page":"133","DOI":"10.15807\/jorsj.62.133","volume":"62","author":"S Safarina","year":"2019","unstructured":"Safarina, S., Mullin, T. J., & Yamashita, M. (2019). Polyhedral-based methods for mixed-integer SOCP in tree breeding. Journal of the Operations Research Society of Japan, 62(4), 133\u2013151.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"7089_CR37","doi-asserted-by":"crossref","unstructured":"Samad, A.M., Kamarulzaman, N., Hamdani, M.A., Mastor, T.A., & Hashim, K.A. (2013). The potential of unmanned aerial vehicle (uav) for civilian and mapping application. In: 2013 IEEE 3rd International Conference on System Engineering and Technology, pp. 313\u2013318. IEEE","DOI":"10.1109\/ICSEngT.2013.6650191"},{"key":"7089_CR38","doi-asserted-by":"crossref","unstructured":"Semsch, E., Jakob, M., Pavlicek, D., & Pechoucek, M. (2009). Autonomous UAV surveillance in complex urban environments. In: 2009 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 82\u201385. IEEE","DOI":"10.1109\/WI-IAT.2009.132"},{"issue":"2","key":"7089_CR39","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1080\/10556788.2020.1827256","volume":"37","author":"H Sheen","year":"2022","unstructured":"Sheen, H., & Yamashita, M. (2022). Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems. Optimization Methods and Software, 37(2), 753\u2013771.","journal-title":"Optimization Methods and Software"},{"issue":"1","key":"7089_CR40","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/s10479-023-05418-y","volume":"339","author":"T Thomas","year":"2024","unstructured":"Thomas, T., Srinivas, S., & Rajendran, C. (2024). Collaborative truck multi-drone delivery system considering drone scheduling and en route operations. Annals of Operations Research, 339(1), 693\u2013739.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"7089_CR41","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1016\/j.ejor.2016.08.012","volume":"257","author":"E Uchoa","year":"2017","unstructured":"Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., & Subramanian, A. (2017). New benchmark instances for the capacitated vehicle routing problem. European Journal of Operational Research, 257(3), 845\u2013858.","journal-title":"European Journal of Operational Research"},{"key":"7089_CR42","doi-asserted-by":"publisher","first-page":"1683","DOI":"10.1007\/s11590-018-1229-y","volume":"12","author":"M Yamashita","year":"2018","unstructured":"Yamashita, M., Mullin, T. J., & Safarina, S. (2018). An efficient second-order cone programming approach for optimal selection in tree breeding. Optimization Letters, 12, 1683\u20131697.","journal-title":"Optimization Letters"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-026-07089-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-026-07089-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-026-07089-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T12:20:40Z","timestamp":1775737240000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-026-07089-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,9]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["7089"],"URL":"https:\/\/doi.org\/10.1007\/s10479-026-07089-x","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,9]]},"assertion":[{"value":"18 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}]}}