A synchronized vessel and autonomous vehicle model for environmental monitoring: Mixed integer linear programming model and adaptive matheuristic
In offshore environmental monitoring projects, ocean currents enable the detection of chemical signals from a distance, with longer observation times at each point increasing the area that can be monitored. Leveraging this principle, the covering tour problem with varying coverage was recently intro...
Uloženo v:
| Vydáno v: | Computers & operations research Ročník 183; s. 107188 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.11.2025
|
| Témata: | |
| ISSN: | 0305-0548 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In offshore environmental monitoring projects, ocean currents enable the detection of chemical signals from a distance, with longer observation times at each point increasing the area that can be monitored. Leveraging this principle, the covering tour problem with varying coverage was recently introduced for environmental monitoring. In this paper, we introduce a generalization of this problem, where we utilize a main vessel and a fleet of autonomous underwater vehicles (AUVs), and the properties of time-varying coverage, which refers to the dynamic changes in the area that can be monitored based on the duration spent at each location, to minimize the required time to visit or cover a set of pre-specified locations in an area of interest. This problem can be presented as a rich covering salesperson problem, namely the multi-visit multi-drone covering salesperson problem with varying coverage (mCSP-VC). We present a mixed integer linear programming (MILP) model of mCSP-VC, and considering the complexity of the problem, design and implement an adaptive matheuristic algorithm and showcase its effectiveness. Moreover, we investigate the effects of altering different parameters on the solutions and provide managerial insights into optimizing monitoring operations and resource allocation. |
|---|---|
| AbstractList | In offshore environmental monitoring projects, ocean currents enable the detection of chemical signals from a distance, with longer observation times at each point increasing the area that can be monitored. Leveraging this principle, the covering tour problem with varying coverage was recently introduced for environmental monitoring. In this paper, we introduce a generalization of this problem, where we utilize a main vessel and a fleet of autonomous underwater vehicles (AUVs), and the properties of time-varying coverage, which refers to the dynamic changes in the area that can be monitored based on the duration spent at each location, to minimize the required time to visit or cover a set of pre-specified locations in an area of interest. This problem can be presented as a rich covering salesperson problem, namely the multi-visit multi-drone covering salesperson problem with varying coverage (mCSP-VC). We present a mixed integer linear programming (MILP) model of mCSP-VC, and considering the complexity of the problem, design and implement an adaptive matheuristic algorithm and showcase its effectiveness. Moreover, we investigate the effects of altering different parameters on the solutions and provide managerial insights into optimizing monitoring operations and resource allocation. |
| ArticleNumber | 107188 |
| Author | Torabi, Parisa Hemmati, Ahmad |
| Author_xml | – sequence: 1 givenname: Parisa orcidid: 0000-0002-9951-7848 surname: Torabi fullname: Torabi, Parisa email: parisa.torabi@uib.no organization: Department of Mathematics, University of Bergen, Allégaten 41, Bergen, Norway – sequence: 2 givenname: Ahmad orcidid: 0000-0003-2815-8216 surname: Hemmati fullname: Hemmati, Ahmad email: ahmad.hemmati@uib.no organization: Department of Informatics, University of Bergen, Thormøhlens Gate 55, Bergen, Norway |
| BookMark | eNp9kEtOwzAQhr0oEm3hAOx8gRQ7TmIXVlXFSypiA2vLtSetq8SubDei3IIbY2jXzGY0j--f0T9BI-cdIHRDyYwS2tzuZtqHWUnKOtecCjFCY8JIXZC6EpdoEuOO5OAlHaPvBY5Hp7fBO_sFBg8QI3RYOYPVIXnne3-Iubu1ugPce5OHrQ8Y3GAz04NLqst9Z5MP1m3u8Kv9zDrWJdhAwJ11oALeB78Jqu_zxlnk74JR-2SHrKvSFg7BxmT1FbpoVRfh-pyn6OPx4X35XKzenl6Wi1WhGZ2nglcAZcu1aIwgvBW14G2lGtU0TLNal8B4WzJO10LomswrtQatjVnzijJaGcWmiJ50dfAxBmjlPthehaOkRP76KHcy-yh_fZQnHzNzf2IgPzZYCDJqC06DsQF0ksbbf-gf19eD5w |
| Cites_doi | 10.2118/09-05-12-GE 10.1002/net.21864 10.3182/20050703-6-CZ-1902.01947 10.1007/s11590-019-01492-z 10.1016/j.trc.2021.103172 10.1016/j.trc.2019.11.003 10.1287/opre.21.2.498 10.1109/ROBOT.2007.364135 10.1109/ACCESS.2019.2914352 10.1002/net.21818 10.1016/j.cor.2020.105004 10.1016/j.cor.2016.09.003 10.1016/S0377-2217(99)00284-2 10.1016/j.ijpe.2019.01.010 10.1287/trsc.2017.0791 10.1007/s00291-020-00607-8 10.3390/s17051144 10.1016/j.comcom.2021.07.013 10.1016/S0305-0548(99)00006-4 10.1016/j.apm.2023.07.024 10.1287/trsc.1050.0135 10.1016/j.cor.2024.106678 10.1016/j.asoc.2014.08.057 10.1111/itor.13030 10.1287/ijoc.1110.0480 10.1016/j.oceaneng.2019.04.011 10.1016/j.copbio.2017.01.009 10.1016/j.trc.2020.102762 10.1016/j.trc.2017.11.015 10.1016/j.trc.2015.03.005 10.1287/opre.45.4.568 10.1016/j.omega.2021.102493 10.1007/s10732-018-9377-x 10.1016/j.ejor.2023.04.010 10.1006/jcph.1993.1010 10.1287/trsc.23.3.208 10.1111/itor.12671 10.1016/j.ejor.2023.01.017 10.1111/itor.12273 10.1016/j.cor.2024.106881 |
| ContentType | Journal Article |
| Copyright | 2025 The Authors |
| Copyright_xml | – notice: 2025 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.cor.2025.107188 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| ExternalDocumentID | 10_1016_j_cor_2025_107188 S0305054825002163 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AAEDT AAEDW AAFJI AAFTH AAIKJ AAKOC AALRI AAOAW AAQXK AARIN AATTM AAXKI AAXUO AAYFN AAYWO ABAOU ABBOA ABDPE ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABWVN ABXDB ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADGUI ADJOM ADMUD ADNMO AEBSH AEFWE AEHXG AEIPS AEKER AENEX AEUPX AFFNX AFJKZ AFPUW AFTJW AGCQF AGHFR AGQPQ AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOMHK AOUOD APLSM APXCP ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFKBS EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UPT VH1 WUQ XPP ZMT ~02 ~G- 9DU AAYXX ACLOT CITATION EFLBG ~HD |
| ID | FETCH-LOGICAL-c319t-74ee2f7c86d807f8587f4a6a663c35c2e37f2371b88c5094abeccddb741314da3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001524803100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0548 |
| IngestDate | Sat Nov 29 07:02:50 EST 2025 Sat Aug 30 17:14:16 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Traveling salesman problem with drones AUV Synchronized vessel and drone Autonomous vehicles Matheuristics |
| Language | English |
| License | This is an open access article under the CC BY license. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c319t-74ee2f7c86d807f8587f4a6a663c35c2e37f2371b88c5094abeccddb741314da3 |
| ORCID | 0000-0002-9951-7848 0000-0003-2815-8216 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.cor.2025.107188 |
| ParticipantIDs | crossref_primary_10_1016_j_cor_2025_107188 elsevier_sciencedirect_doi_10_1016_j_cor_2025_107188 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-11-01 |
| PublicationDateYYYYMMDD | 2025-11-01 |
| PublicationDate_xml | – month: 11 year: 2025 text: 2025-11-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2025 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Bayat, Crasta, Crespi, Pascoal, Ijspeert (b3) 2017; 45 Golden, Naji-Azimi, Raghavan, Salari, Toth (b21) 2012; 24 Murray, Chu (b35) 2015; 54 Bouman, Agatz, Schmidt (b4) 2018; 72 Agatz, Bouman, Schmidt (b1) 2018; 52 Jeong, Song, Lee (b26) 2019; 214 Kruger, Dov, Stolkin, Rustam, Blum, Aaron, Briganti, Joseph, 2007. Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments. In: Proceedings 2007 IEEE International Conference on Robotics and Automation. pp. 4265–4270. Hachicha, John Hodgson, Laporte, Semet (b23) 2000; 27 De Freitas, Penna (b11) 2020; 27 Ha, Deville, Pham, Hà (b22) 2018; 86 Gendreau, Laporte, Semet (b19) 1997; 45 Santini, Ropke, Hvattum (b41) 2018; 24 Torabi, Oleynik, Hemmati, Alendal (b45) 2023; 124 Helsgaun (b24) 2000; 126 Sahoo, Dwivedy, Robi (b40) 2019; 181 Luo, Liu, Shi (b32) 2017; 17 Shaelaie, Salari, Naji-Azimi (b42) 2014; 24 Ropke, Pisinger (b39) 2006; 40 Murray, Raj (b36) 2020; 110 Boysen, Fedtke, Schwerdfeger (b5) 2021; 43 Liu, Luo, Liu, Shi, Cheng (b31) 2019; 7 Macrina, Di Puglia Pugliese, Guerriero, Laporte (b34) 2020; 120 Kimura, Choyekh, Kato, Senga, Suzuki, Ukita, Kamezuka (b28) 2013 Dueck (b17) 1993; 104 Torabi, Hemmati, Oleynik, Alendal (b44) 2025; 174 Di Placido, Archetti, Cerrone, Golden (b16) 2023; 310 Chung, Sah, Lee (b8) 2020; 123 Darvish, Coelho, Jans (b10) 2020 Alvarez, Caffaz, Caiti, Casalino, Clerici, Giorgi, Gualdesi, Turetta, Viviani (b2) 2005; 38 Witt, Dunbabin (b46) 2008; vol. 2008 Dell’Amico, Montemanni, Novellani (b13) 2021; 15 Calamoneri, Corò, Mancini (b6) 2024; 168 Es Yurek, Ozmutlu (b18) 2021; 179 Goldberg (b20) 2013 Desa, Madhan, Maurya, Navelkar, Mascarenhas, Prabhudesai, Afzulpurkar, Bandodkar (b15) 2007 Dell’Amico, Montemanni, Novellani (b14) 2022; 29 Otto, Agatz, Campbell, Golden, Pesch (b38) 2018; 72 Hemmati, Hvattum (b25) 2017; 24 Lin, Kernighan (b30) 1973; 21 Current, Schilling (b9) 1989; 23 Luo, Poon, Zhang, Liu, Lim (b33) 2021; 128 Kallestad, Hasibi, Hemmati, Sörensen (b27) 2023; 309 Sharda, Voß, Gulczynski, Heath, Price (b43) 2006; vol. 36 Niu, Adams, Lee, Husain, Bose (b37) 2009; 48 Carrabs, Cerrone, Cerulli, Gaudioso (b7) 2017; 78 Dell’Amico, Montemanni, Novellani (b12) 2021; 104 Helsgaun (10.1016/j.cor.2025.107188_b24) 2000; 126 Lin (10.1016/j.cor.2025.107188_b30) 1973; 21 Bouman (10.1016/j.cor.2025.107188_b4) 2018; 72 Es Yurek (10.1016/j.cor.2025.107188_b18) 2021; 179 Macrina (10.1016/j.cor.2025.107188_b34) 2020; 120 Murray (10.1016/j.cor.2025.107188_b36) 2020; 110 Sahoo (10.1016/j.cor.2025.107188_b40) 2019; 181 Dell’Amico (10.1016/j.cor.2025.107188_b12) 2021; 104 Shaelaie (10.1016/j.cor.2025.107188_b42) 2014; 24 Calamoneri (10.1016/j.cor.2025.107188_b6) 2024; 168 Torabi (10.1016/j.cor.2025.107188_b44) 2025; 174 Dueck (10.1016/j.cor.2025.107188_b17) 1993; 104 10.1016/j.cor.2025.107188_b29 Hemmati (10.1016/j.cor.2025.107188_b25) 2017; 24 Liu (10.1016/j.cor.2025.107188_b31) 2019; 7 Boysen (10.1016/j.cor.2025.107188_b5) 2021; 43 Gendreau (10.1016/j.cor.2025.107188_b19) 1997; 45 Agatz (10.1016/j.cor.2025.107188_b1) 2018; 52 Murray (10.1016/j.cor.2025.107188_b35) 2015; 54 Desa (10.1016/j.cor.2025.107188_b15) 2007 Santini (10.1016/j.cor.2025.107188_b41) 2018; 24 Dell’Amico (10.1016/j.cor.2025.107188_b13) 2021; 15 Alvarez (10.1016/j.cor.2025.107188_b2) 2005; 38 Niu (10.1016/j.cor.2025.107188_b37) 2009; 48 Current (10.1016/j.cor.2025.107188_b9) 1989; 23 De Freitas (10.1016/j.cor.2025.107188_b11) 2020; 27 Chung (10.1016/j.cor.2025.107188_b8) 2020; 123 Otto (10.1016/j.cor.2025.107188_b38) 2018; 72 Sharda (10.1016/j.cor.2025.107188_b43) 2006; vol. 36 Jeong (10.1016/j.cor.2025.107188_b26) 2019; 214 Darvish (10.1016/j.cor.2025.107188_b10) 2020 Ropke (10.1016/j.cor.2025.107188_b39) 2006; 40 Witt (10.1016/j.cor.2025.107188_b46) 2008; vol. 2008 Golden (10.1016/j.cor.2025.107188_b21) 2012; 24 Luo (10.1016/j.cor.2025.107188_b33) 2021; 128 Torabi (10.1016/j.cor.2025.107188_b45) 2023; 124 Luo (10.1016/j.cor.2025.107188_b32) 2017; 17 Goldberg (10.1016/j.cor.2025.107188_b20) 2013 Ha (10.1016/j.cor.2025.107188_b22) 2018; 86 Bayat (10.1016/j.cor.2025.107188_b3) 2017; 45 Dell’Amico (10.1016/j.cor.2025.107188_b14) 2022; 29 Hachicha (10.1016/j.cor.2025.107188_b23) 2000; 27 Kallestad (10.1016/j.cor.2025.107188_b27) 2023; 309 Di Placido (10.1016/j.cor.2025.107188_b16) 2023; 310 Carrabs (10.1016/j.cor.2025.107188_b7) 2017; 78 Kimura (10.1016/j.cor.2025.107188_b28) 2013 |
| References_xml | – volume: 43 start-page: 1 year: 2021 end-page: 58 ident: b5 article-title: Last-mile delivery concepts: a survey from an operational research perspective publication-title: OR Spectrum – volume: 104 year: 2021 ident: b12 article-title: Algorithms based on branch and bound for the flying sidekick traveling salesman problem publication-title: Omega – volume: 24 start-page: 534 year: 2012 end-page: 553 ident: b21 article-title: The generalized covering salesman problem publication-title: INFORMS J. Comput. – volume: 120 year: 2020 ident: b34 article-title: Drone-aided routing: A literature review publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 24 start-page: 783 year: 2018 end-page: 815 ident: b41 article-title: A comparison of acceptance criteria for the adaptive large neighbourhood search metaheuristic publication-title: J. Heuristics – volume: 15 start-page: 1617 year: 2021 end-page: 1648 ident: b13 article-title: Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem publication-title: Optim. Lett. – volume: 124 start-page: 279 year: 2023 end-page: 299 ident: b45 article-title: Covering tour problem with varying coverage: Application to marine environmental monitoring publication-title: Appl. Math. Model. – volume: 78 start-page: 163 year: 2017 end-page: 171 ident: b7 article-title: A novel discretization scheme for the close enough traveling salesman problem publication-title: Comput. Oper. Res. – volume: 126 start-page: 106 year: 2000 end-page: 130 ident: b24 article-title: An effective implementation of the Lin–Kernighan traveling salesman heuristic publication-title: European J. Oper. Res. – volume: 48 start-page: 12 year: 2009 end-page: 16 ident: b37 article-title: Applications of autonomous underwater vehicles in offshore petroleum industry environmental effects monitoring publication-title: J. Can. Pet. Technol. – volume: 24 start-page: 867 year: 2014 end-page: 878 ident: b42 article-title: The generalized covering traveling salesman problem publication-title: Appl. Soft Comput. – volume: vol. 2008 year: 2008 ident: b46 article-title: Go with the flow: Optimal AUV path planning in coastal environments publication-title: Australian Conference on Robotics and Automation – volume: vol. 36 start-page: 271 year: 2006 end-page: 283 ident: b43 article-title: The close enough traveling salesman problem: A discussion of several heuristics publication-title: Perspectives in Operations Research – volume: 54 start-page: 86 year: 2015 end-page: 109 ident: b35 article-title: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 29 start-page: 1360 year: 2022 end-page: 1393 ident: b14 article-title: Exact models for the flying sidekick traveling salesman problem publication-title: Int. Trans. Oper. Res. – year: 2007 ident: b15 article-title: The Small Maya AUV–Initial Field Results – volume: 23 start-page: 208 year: 1989 end-page: 213 ident: b9 article-title: The covering salesman problem publication-title: Transp. Sci. – volume: 45 start-page: 568 year: 1997 end-page: 576 ident: b19 article-title: The covering tour problem publication-title: Oper. Res. – year: 2013 ident: b20 article-title: Genetic Algorithms – volume: 40 start-page: 455 year: 2006 end-page: 472 ident: b39 article-title: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows publication-title: Transp. Sci. – volume: 310 start-page: 974 year: 2023 end-page: 991 ident: b16 article-title: The generalized close enough traveling salesman problem publication-title: European J. Oper. Res. – volume: 128 year: 2021 ident: b33 article-title: The multi-visit traveling salesman problem with multi-drones publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 27 start-page: 29 year: 2000 end-page: 42 ident: b23 article-title: Heuristics for the multi-vehicle covering tour problem publication-title: Comput. Oper. Res. – volume: 174 year: 2025 ident: b44 article-title: A deep reinforcement learning hyperheuristic for the covering tour problem with varying coverage publication-title: Comput. Oper. Res. – year: 2013 ident: b28 article-title: Guidance and control of an autonomous underwater robot for tracking and monitoring spilled plumes of oil and gas from seabed publication-title: The Twenty-Third International Offshore and Polar Engineering Conference – volume: 21 start-page: 498 year: 1973 end-page: 516 ident: b30 article-title: An effective heuristic algorithm for the traveling-salesman problem publication-title: Oper. Res. – volume: 181 start-page: 145 year: 2019 end-page: 160 ident: b40 article-title: Advancements in the field of autonomous underwater vehicle publication-title: Ocean Eng. – volume: 38 start-page: 31 year: 2005 end-page: 36 ident: b2 article-title: Folaga: a very low cost autonomous underwater vehicle for coastal oceanography publication-title: IFAC Proc. Vol. – volume: 179 start-page: 35 year: 2021 end-page: 49 ident: b18 article-title: Traveling salesman problem with drone under recharging policy publication-title: Comput. Commun. – volume: 309 start-page: 446 year: 2023 end-page: 468 ident: b27 article-title: A general deep reinforcement learning hyperheuristic framework for solving combinatorial optimization problems publication-title: European J. Oper. Res. – volume: 17 start-page: 1144 year: 2017 ident: b32 article-title: A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle publication-title: Sensors – volume: 86 start-page: 597 year: 2018 end-page: 621 ident: b22 article-title: On the min-cost traveling salesman problem with drone publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 110 start-page: 368 year: 2020 end-page: 398 ident: b36 article-title: The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 52 start-page: 965 year: 2018 end-page: 981 ident: b1 article-title: Optimization approaches for the traveling salesman problem with drone publication-title: Transp. Sci. – volume: 123 year: 2020 ident: b8 article-title: Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions publication-title: Comput. Oper. Res. – volume: 72 start-page: 528 year: 2018 end-page: 542 ident: b4 article-title: Dynamic programming approaches for the traveling salesman problem with drone publication-title: Networks – volume: 7 start-page: 63504 year: 2019 end-page: 63518 ident: b31 article-title: Cooperative routing problem for ground vehicle and unmanned aerial vehicle: The application on intelligence, surveillance, and reconnaissance missions publication-title: IEEE Access – year: 2020 ident: b10 article-title: Comparison of symmetry breaking and input ordering techniques for routing problems – volume: 27 start-page: 267 year: 2020 end-page: 290 ident: b11 article-title: A variable neighborhood search for flying sidekick traveling salesman problem publication-title: Int. Trans. Oper. Res. – volume: 45 start-page: 76 year: 2017 end-page: 84 ident: b3 article-title: Environmental monitoring using autonomous vehicles: a survey of recent searching techniques publication-title: Curr. Opin. Biotechnol. – volume: 24 start-page: 929 year: 2017 end-page: 942 ident: b25 article-title: Evaluating the importance of randomization in adaptive large neighborhood search publication-title: Int. Trans. Oper. Res. – volume: 72 start-page: 411 year: 2018 end-page: 458 ident: b38 article-title: Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey publication-title: Networks – volume: 214 start-page: 220 year: 2019 end-page: 233 ident: b26 article-title: Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones publication-title: Int. J. Prod. Econ. – volume: 104 start-page: 86 year: 1993 end-page: 92 ident: b17 article-title: New optimization heuristics publication-title: J. Comput. Phys. – volume: 168 year: 2024 ident: b6 article-title: Autonomous data detection and inspection with a fleet of UAVs publication-title: Comput. Oper. Res. – reference: Kruger, Dov, Stolkin, Rustam, Blum, Aaron, Briganti, Joseph, 2007. Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments. In: Proceedings 2007 IEEE International Conference on Robotics and Automation. pp. 4265–4270. – volume: 48 start-page: 12 issue: 05 year: 2009 ident: 10.1016/j.cor.2025.107188_b37 article-title: Applications of autonomous underwater vehicles in offshore petroleum industry environmental effects monitoring publication-title: J. Can. Pet. Technol. doi: 10.2118/09-05-12-GE – volume: 72 start-page: 528 issue: 4 year: 2018 ident: 10.1016/j.cor.2025.107188_b4 article-title: Dynamic programming approaches for the traveling salesman problem with drone publication-title: Networks doi: 10.1002/net.21864 – year: 2013 ident: 10.1016/j.cor.2025.107188_b28 article-title: Guidance and control of an autonomous underwater robot for tracking and monitoring spilled plumes of oil and gas from seabed – year: 2020 ident: 10.1016/j.cor.2025.107188_b10 – volume: 38 start-page: 31 issue: 1 year: 2005 ident: 10.1016/j.cor.2025.107188_b2 article-title: Folaga: a very low cost autonomous underwater vehicle for coastal oceanography publication-title: IFAC Proc. Vol. doi: 10.3182/20050703-6-CZ-1902.01947 – volume: 15 start-page: 1617 issue: 5 year: 2021 ident: 10.1016/j.cor.2025.107188_b13 article-title: Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem publication-title: Optim. Lett. doi: 10.1007/s11590-019-01492-z – volume: 128 year: 2021 ident: 10.1016/j.cor.2025.107188_b33 article-title: The multi-visit traveling salesman problem with multi-drones publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2021.103172 – volume: 110 start-page: 368 year: 2020 ident: 10.1016/j.cor.2025.107188_b36 article-title: The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2019.11.003 – volume: 21 start-page: 498 issue: 2 year: 1973 ident: 10.1016/j.cor.2025.107188_b30 article-title: An effective heuristic algorithm for the traveling-salesman problem publication-title: Oper. Res. doi: 10.1287/opre.21.2.498 – ident: 10.1016/j.cor.2025.107188_b29 doi: 10.1109/ROBOT.2007.364135 – volume: 7 start-page: 63504 year: 2019 ident: 10.1016/j.cor.2025.107188_b31 article-title: Cooperative routing problem for ground vehicle and unmanned aerial vehicle: The application on intelligence, surveillance, and reconnaissance missions publication-title: IEEE Access doi: 10.1109/ACCESS.2019.2914352 – volume: 72 start-page: 411 issue: 4 year: 2018 ident: 10.1016/j.cor.2025.107188_b38 article-title: Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey publication-title: Networks doi: 10.1002/net.21818 – volume: 123 year: 2020 ident: 10.1016/j.cor.2025.107188_b8 article-title: Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2020.105004 – volume: 78 start-page: 163 year: 2017 ident: 10.1016/j.cor.2025.107188_b7 article-title: A novel discretization scheme for the close enough traveling salesman problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2016.09.003 – volume: 126 start-page: 106 issue: 1 year: 2000 ident: 10.1016/j.cor.2025.107188_b24 article-title: An effective implementation of the Lin–Kernighan traveling salesman heuristic publication-title: European J. Oper. Res. doi: 10.1016/S0377-2217(99)00284-2 – volume: 214 start-page: 220 year: 2019 ident: 10.1016/j.cor.2025.107188_b26 article-title: Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2019.01.010 – volume: 52 start-page: 965 issue: 4 year: 2018 ident: 10.1016/j.cor.2025.107188_b1 article-title: Optimization approaches for the traveling salesman problem with drone publication-title: Transp. Sci. doi: 10.1287/trsc.2017.0791 – volume: 43 start-page: 1 issue: 1 year: 2021 ident: 10.1016/j.cor.2025.107188_b5 article-title: Last-mile delivery concepts: a survey from an operational research perspective publication-title: OR Spectrum doi: 10.1007/s00291-020-00607-8 – volume: 17 start-page: 1144 issue: 5 year: 2017 ident: 10.1016/j.cor.2025.107188_b32 article-title: A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle publication-title: Sensors doi: 10.3390/s17051144 – volume: 179 start-page: 35 year: 2021 ident: 10.1016/j.cor.2025.107188_b18 article-title: Traveling salesman problem with drone under recharging policy publication-title: Comput. Commun. doi: 10.1016/j.comcom.2021.07.013 – volume: 27 start-page: 29 issue: 1 year: 2000 ident: 10.1016/j.cor.2025.107188_b23 article-title: Heuristics for the multi-vehicle covering tour problem publication-title: Comput. Oper. Res. doi: 10.1016/S0305-0548(99)00006-4 – volume: 124 start-page: 279 year: 2023 ident: 10.1016/j.cor.2025.107188_b45 article-title: Covering tour problem with varying coverage: Application to marine environmental monitoring publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2023.07.024 – volume: 40 start-page: 455 issue: 4 year: 2006 ident: 10.1016/j.cor.2025.107188_b39 article-title: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows publication-title: Transp. Sci. doi: 10.1287/trsc.1050.0135 – volume: 168 year: 2024 ident: 10.1016/j.cor.2025.107188_b6 article-title: Autonomous data detection and inspection with a fleet of UAVs publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2024.106678 – volume: 24 start-page: 867 year: 2014 ident: 10.1016/j.cor.2025.107188_b42 article-title: The generalized covering traveling salesman problem publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2014.08.057 – volume: 29 start-page: 1360 issue: 3 year: 2022 ident: 10.1016/j.cor.2025.107188_b14 article-title: Exact models for the flying sidekick traveling salesman problem publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.13030 – volume: 24 start-page: 534 issue: 4 year: 2012 ident: 10.1016/j.cor.2025.107188_b21 article-title: The generalized covering salesman problem publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.1110.0480 – volume: 181 start-page: 145 year: 2019 ident: 10.1016/j.cor.2025.107188_b40 article-title: Advancements in the field of autonomous underwater vehicle publication-title: Ocean Eng. doi: 10.1016/j.oceaneng.2019.04.011 – volume: 45 start-page: 76 year: 2017 ident: 10.1016/j.cor.2025.107188_b3 article-title: Environmental monitoring using autonomous vehicles: a survey of recent searching techniques publication-title: Curr. Opin. Biotechnol. doi: 10.1016/j.copbio.2017.01.009 – volume: 120 year: 2020 ident: 10.1016/j.cor.2025.107188_b34 article-title: Drone-aided routing: A literature review publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2020.102762 – volume: vol. 2008 year: 2008 ident: 10.1016/j.cor.2025.107188_b46 article-title: Go with the flow: Optimal AUV path planning in coastal environments – year: 2007 ident: 10.1016/j.cor.2025.107188_b15 – volume: 86 start-page: 597 year: 2018 ident: 10.1016/j.cor.2025.107188_b22 article-title: On the min-cost traveling salesman problem with drone publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2017.11.015 – year: 2013 ident: 10.1016/j.cor.2025.107188_b20 – volume: 54 start-page: 86 year: 2015 ident: 10.1016/j.cor.2025.107188_b35 article-title: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2015.03.005 – volume: 45 start-page: 568 issue: 4 year: 1997 ident: 10.1016/j.cor.2025.107188_b19 article-title: The covering tour problem publication-title: Oper. Res. doi: 10.1287/opre.45.4.568 – volume: 104 year: 2021 ident: 10.1016/j.cor.2025.107188_b12 article-title: Algorithms based on branch and bound for the flying sidekick traveling salesman problem publication-title: Omega doi: 10.1016/j.omega.2021.102493 – volume: 24 start-page: 783 issue: 5 year: 2018 ident: 10.1016/j.cor.2025.107188_b41 article-title: A comparison of acceptance criteria for the adaptive large neighbourhood search metaheuristic publication-title: J. Heuristics doi: 10.1007/s10732-018-9377-x – volume: 310 start-page: 974 issue: 3 year: 2023 ident: 10.1016/j.cor.2025.107188_b16 article-title: The generalized close enough traveling salesman problem publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2023.04.010 – volume: 104 start-page: 86 issue: 1 year: 1993 ident: 10.1016/j.cor.2025.107188_b17 article-title: New optimization heuristics publication-title: J. Comput. Phys. doi: 10.1006/jcph.1993.1010 – volume: 23 start-page: 208 issue: 3 year: 1989 ident: 10.1016/j.cor.2025.107188_b9 article-title: The covering salesman problem publication-title: Transp. Sci. doi: 10.1287/trsc.23.3.208 – volume: vol. 36 start-page: 271 year: 2006 ident: 10.1016/j.cor.2025.107188_b43 article-title: The close enough traveling salesman problem: A discussion of several heuristics – volume: 27 start-page: 267 issue: 1 year: 2020 ident: 10.1016/j.cor.2025.107188_b11 article-title: A variable neighborhood search for flying sidekick traveling salesman problem publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.12671 – volume: 309 start-page: 446 issue: 1 year: 2023 ident: 10.1016/j.cor.2025.107188_b27 article-title: A general deep reinforcement learning hyperheuristic framework for solving combinatorial optimization problems publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2023.01.017 – volume: 24 start-page: 929 issue: 5 year: 2017 ident: 10.1016/j.cor.2025.107188_b25 article-title: Evaluating the importance of randomization in adaptive large neighborhood search publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.12273 – volume: 174 year: 2025 ident: 10.1016/j.cor.2025.107188_b44 article-title: A deep reinforcement learning hyperheuristic for the covering tour problem with varying coverage publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2024.106881 |
| SSID | ssj0000721 |
| Score | 2.4706447 |
| Snippet | In offshore environmental monitoring projects, ocean currents enable the detection of chemical signals from a distance, with longer observation times at each... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 107188 |
| SubjectTerms | Autonomous vehicles AUV Matheuristics Synchronized vessel and drone Traveling salesman problem with drones |
| Title | A synchronized vessel and autonomous vehicle model for environmental monitoring: Mixed integer linear programming model and adaptive matheuristic |
| URI | https://dx.doi.org/10.1016/j.cor.2025.107188 |
| Volume | 183 |
| WOSCitedRecordID | wos001524803100001&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 issn: 0305-0548 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0000721 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1di9QwFA06K7I-rDoqu65KHnxSCp20aVLfBllRwUVwhHkraZqyszDdofPBsP9i_7H3JmlTZQUVfClDIcnQc3pz5s69J4S8lkbHUjERmTxVUaq0iWSW5RHTyYRDbGAlr-xhE-L8XM7n-VdfOrS2xwmIppH7fb76r1DDPQAbW2f_Au5-UrgBnwF0uALscP0j4KfoQqCt5-01qMkdmoM7PwC13WALAxa97swFjnMH4Tjb79Dxhg0l9lVvfTf0l8XeVM5ZwrRvUZiiQbar7FpirsFNY9eo1MpWIy1RWm6dD_RQAXfHSKwt6a5WpvXFeN52qE9Pz4Cc5cKpXHQCDlnbJapsG9Qulqoa5i0Y9w18fTKta6gJ1Uu2iQtrCbkz3wwBOrk12Lu8wyVghcaujMMd2Gll2Nn6esNvOC9OC4IPRE2W3CUHTPBcjsjB9NPZ_HPYvIVt1eu_R_dHuC0J_GWh26XMQJ7MHpEj_7uCTh0fHpM7phmT-11bw5g87J479dF8TB4MvCifkJspHfKGOt5QwJQG3lDPG2oBp8Ab-hNvaODNO2pZQz1rqGMNHbDGT2JX8KyhQ9Y8Jd8_nM3ef4z8eR0RvNj5JhKpMawWWmaVjEUtuRR1qjIFolYnXDOTiJolYlJKqdG3UWH8qKoSRG0ySSuVPCOj5qoxx4QmXBlpUhXHmqdClXldS9CaZW1EymKVnZA33aMvVs6WpejqFS8LwKlAnAqH0wlJO3AKryudXiyASb8f9vzfhp2Sw0D3F2S0abfmJbmnd5vFun3l-fYDWnSlag |
| 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=A+synchronized+vessel+and+autonomous+vehicle+model+for+environmental+monitoring%3A+Mixed+integer+linear+programming+model+and+adaptive+matheuristic&rft.jtitle=Computers+%26+operations+research&rft.au=Torabi%2C+Parisa&rft.au=Hemmati%2C+Ahmad&rft.date=2025-11-01&rft.pub=Elsevier+Ltd&rft.issn=0305-0548&rft.volume=183&rft_id=info:doi/10.1016%2Fj.cor.2025.107188&rft.externalDocID=S0305054825002163 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |