Optimizing the Path Towards Plastic-Free Oceans

References

• Appelgren LH (1971) Integer programming methods for a vessel scheduling problem. Transportation Sci. 5(1):64–78.Link, Google Scholar
• Aydin N, Lee H, Mansouri SA (2017) Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports. Eur. J. Oper. Res. 259(1):143–154.Crossref, Google Scholar
• Battarra M, Pessoa AA, Subramanian A, Uchoa E (2014) Exact algorithms for the traveling salesman problem with draft limits. Eur. J. Oper. Res. 235(1):115–128.Crossref, Google Scholar
• Bellman R (1958) On a routing problem. Quart. Appl. Math. 16(1):87–90.Crossref, Google Scholar
• Björklund A, Husfeldt T, Khanna S (2004) Approximating longest directed paths and cycles. Díaz J, Karhumäki J, Lepistö A, Sannella D, eds. 31st Internat. Colloquium Automata Languages Programming (ICALP 2004), vol. 3142 (Springer, Berlin, Heidelberg), 222–233.Google Scholar
• Bulterman RW, van der Sommen FW, Zwaan G, Verhoeff T, van Gasteren AJM, Feijen WHJ (2002) On computing a longest path in a tree. Inform. Processing Lett. 81(2):93–96.Crossref, Google Scholar
• Chen C, Chen XQ, Ma F, Zeng X-J, Zeng XJ, Wang J (2019) A knowledge-free path planning approach for smart ships based on reinforcement learning. Ocean Engrg. 189:106299.Crossref, Google Scholar
• Cheng Y, Zhang W (2018) Concise deep reinforcement learning obstacle avoidance for underactuated unmanned marine vessels. Neurocomputing 272:63–73.Crossref, Google Scholar
• Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: Status and perspectives. Transportation Sci. 38(1):1–18.Link, Google Scholar
• Church R, ReVelle C (1974) The maximal covering location problem. Papers Regional Sci. Assoc. 32(1):101–118.Crossref, Google Scholar
• Cormen TH, Leiserson CE, Rivest RL, Stein C (2022) Introduction to Algorithms (MIT Press, Cambridge, MA).Google Scholar
• Danna E, Rothberg E, Pape CL (2005) Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Programming 102:71–90.Crossref, Google Scholar
• Dantzig GB (1960) On the shortest route through a network. Management Sci. 6(2):187–190.Link, Google Scholar
• de Vries R, Egger M, Mani T, Lebreton L (2021) Quantifying floating plastic debris at sea using vessel-based optical data and artificial intelligence. Remote Sensing 13(17):3401.Crossref, Google Scholar
• de Wit C (1990) Proposal for low cost ocean weather routeing. J. Navigation 43(3):428–439.Crossref, Google Scholar
• Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1(1):269–271.Crossref, Google Scholar
• Dijkstra H, van Beukering P, Brouwer R (2021) In the business of dirty oceans: Overview of startups and entrepreneurs managing marine plastic. Marine Pollution Bull. 162:111880.Crossref, Google Scholar
• Fagerholt K, Christiansen M (2000) A travelling salesman problem with allocation, time window and precedence constraints—An application to ship scheduling. Internat. Trans. Oper. Res. 7(3):231–244.Crossref, Google Scholar
• Ford LRJ (1956) Network flow theory. Technical report, Rand Corp., Santa Monica, CA.Google Scholar
• Gall SC, Thompson RC (2015) The impact of debris on marine life. Marine Pollution Bull. 92(1–2):170–179.Crossref, Google Scholar
• Geyer R, Jambeck JR, Law KL (2017) Production, use, and fate of all plastics ever made. Sci. Adv. 3(7):e1700782.Crossref, Google Scholar
• Granado I, Hernando L, Galparsoro I, Gabiña G, Groba C, Prellezo R, Fernandes JA (2021) Towards a framework for fishing route optimization decision support systems: Review of the state-of-the-art and challenges. J. Cleaner Production 320:128661.Crossref, Google Scholar
• Groba C, Sartal A, Bergantiño G (2020) Optimization of tuna fishing logistic routes through information sharing policies: A game theory-based approach. Marine Policy 113:103795.Crossref, Google Scholar
• Groba C, Sartal A, Vázquez XH (2015) Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices. Comput. Oper. Res. 56:22–32.Crossref, Google Scholar
• Groba C, Sartal A, Vázquez XH (2018) Integrating forecasting in metaheuristic methods to solve dynamic routing problems: Evidence from the logistic processes of tuna vessels. Engrg. Appl. Artificial Intelligence 76:55–66.Crossref, Google Scholar
• Hagiwara H, Spaans JA (1987) Practical weather routing of sail-assisted motor vessels. J. Navigation 40(1):96–119.Crossref, Google Scholar
• Ioannidou K, Nikolopoulos SD (2013) The longest path problem is polynomial on cocomparability graphs. Algorithmica 65(1):177–205.Crossref, Google Scholar
• James RW (1957) Application of Wave Forecasts to Marine Navigation (U.S. Naval Oceanographic Office, Washington, DC).Google Scholar
• Kaandorp ML, Lobelle D, Kehl C, Dijkstra HA, van Sebille E (2023) Global mass of buoyant marine plastics dominated by large long-lived debris. Nature Geoscience 16(8):689–694.Crossref, Google Scholar
• Karger D, Motwani R, Ramkumar GDS (1997) On approximating the longest path in a graph. Algorithmica 18(1):82–98.Crossref, Google Scholar
• Karp RM (2010) Reducibility Among Combinatorial Problems (Springer, Berlin, Heidelberg).Crossref, Google Scholar
• Klink D, Peytavin A, Lebreton L (2022) Size dependent transport of floating plastics modeled in the global ocean. Frontiers Marine Sci. 9:903134.Crossref, Google Scholar
• Kosmas OT, Vlachos D (2012) Simulated annealing for optimal ship routing. Comput. Oper. Res. 39(3):576–581.Crossref, Google Scholar
• Langbein J, Stelzer R, Frühwirth T (2011) A rule-based approach to long-term routing for autonomous sailboats. Schlaefer A, Blaurock O, eds. Robotic Sailing Proc. Fourth Internat. Robotic Sailing Conf. (Springer, Berlin, Heidelberg), 195–204.Google Scholar
• Lebreton L, Van Der Zwet J, Damsteeg JW, Slat B, Andrady AL, Reisser J (2017) River plastic emissions to the world’s oceans. Nature Comm. 8(1):15611.Crossref, Google Scholar
• Lebreton L, Slat B, Ferrari FF, Sainte-Rose B, Aitken J, Marthouse R, Hajbane S, et al. (2018) Evidence that the Great Pacific Garbage Patch is rapidly accumulating plastic. Sci. Rep. 8(1):4666.Crossref, Google Scholar
• Li WC, Tse H, Fok L (2016) Plastic waste in the marine environment: A review of sources, occurrence and effects. Sci. Total Environ. 566:333–349.Crossref, Google Scholar
• Madraki G, Judd RP (2019) Recalculating the length of the longest path in perturbed directed acyclic graph. IFAC-PapersOnLine 52(13):1560–1565.Crossref, Google Scholar
• Malaguti E, Martello S, Santini A (2018) The traveling salesman problem with pickups, deliveries, and draft limits. Omega 74:50–58.Crossref, Google Scholar
• Meijer LJ, Van Emmerik T, Van Der Ent R, Schmidt C, Lebreton L (2021) More than 1000 rivers account for 80% of global riverine plastic emissions into the ocean. Sci. Adv. 7(18):eaaz5803.Crossref, Google Scholar
• Meng Q, Wang T (2011) A scenario-based dynamic programming model for multi-period liner ship fleet planning. Transportation Res. Part E Logist. Transportation Rev. 47(4):401–413.Crossref, Google Scholar
• Moore EF (1959) The shortest path through a maze. Aiken HH, ed. Proc. Internat. Sympos. Theory Switching, Part II (Harvard University Press, Cambridge, MA), 285–292.Google Scholar
• Pandit SN (1962) Some observations on the routing problem. Oper. Res. 10(5):726–727.Link, Google Scholar
• Park YJ, Garaba SP, Sainte-Rose B (2021) Detecting the Great Pacific Garbage Patch floating plastic litter using worldview-3 satellite imagery. Optics Express 29(22):35288–35298.Crossref, Google Scholar
• Park YJ, Garaba S, Sainte-Rose B, Han HJ (2022) Satellite remote sensing of marine litter floating in open ocean and coastal waters. Living Planet Sympos. (The European Space Agency, Paris).Google Scholar
• Peytavin A, Sainte-Rose B, Forget G, Campin JM (2021) Ocean plastic assimilator v0.2: Assimilation of plastic concentration data into Lagrangian dispersion models. Geoscientific Model Development 14(7):4769–4780.Crossref, Google Scholar
• Pollack M, Wiebenson W (1960) Solutions of the shortest-route problem—A review. Oper. Res. 8(2):224–230.Link, Google Scholar
• Robinson NM, Nelson WA, Costello MJ, Sutherland JE, Lundquist CJ (2017) A systematic review of marine-based species distribution models (SDMs) with recommendations for best practice. Frontiers Marine Sci. 4:421.Crossref, Google Scholar
• Sainte-Rose B, Rakotonirina AD, van den Bremer T, Pham Y (2022) Numerical simulation of the wave-induced drift of floating marine plastic debris modeled as discrete particles. Ehlers S, ed. Internat. Conf. Offshore Mech. Arctic Engrg., vol. 85925 (The American Society of Mechanical Engineers, New York), V007T08A008.Google Scholar
• Schmidt C, Krauth T, Wagner S (2017) Export of plastic debris by rivers into the sea. Environ. Sci. Tech. 51(21):12246–12253.Crossref, Google Scholar
• Schnurr RE, Alboiu V, Chaudhary M, Corbett RA, Quanz ME, Sankar K, Srain HS, Thavarajah V, Xanthos D, Walker TR (2018) Reducing marine pollution from single-use plastics (SUPs): A review. Marine Pollution Bull. 137:157–171.Crossref, Google Scholar
• Schrijver A (2012) On the history of the shortest path problem. Documenta Mathematica 17(1):155–167.Crossref, Google Scholar
• Sen D, Padhy CP (2015) An approach for development of a ship routing algorithm for application in the North Indian Ocean region. Appl. Ocean Res. 50:173–191.Crossref, Google Scholar
• Shao W, Zhou P, Thong SK (2012) Development of a novel forward dynamic programming method for weather routing. J. Marine Sci. Tech. 17(2):239–251.Crossref, Google Scholar
• Shimbel A (1955) Structure in communication nets. Fox J, ed. Proc. Sympos. Inform. Networks (Polytechnic Institute of Brooklyn, New York), 119–203.Google Scholar
• Skoglund L (2012) A new method for robust route optimization in ensemble weather forecasts. Unpublished master’s thesis, KTH School of Engineering Sciences, Stockholm, Sweden.Google Scholar
• Sniedovich M (2006) Dijkstra’s algorithm revisited: The dynamic programming connexion. Control Cybernetics 35(3):599–620.Google Scholar
• Stalhane M, Hvattum LM, Skaar V (2015) Optimization of routing and scheduling of vessels to perform maintenance at offshore wind farms. Energy Procedia 80:92–99.Crossref, Google Scholar
• Stokes GG (1847) On the theory of oscillatory waves. Trans. Cambridge Philos. Soc. 8:441–455.Google Scholar
• Takashima K, Mezaoui B, Shoji R (2009) On the fuel saving operation for coastal merchant ships using weather routing. TransNav Internat. J. Marine Navigation Safety Sea Transportation 3(4):401–406.Google Scholar
• Taylor GI (1915) I. Eddy motion in the atmosphere. Philos. Trans. Roy. Soc. London Ser. A Containing Papers Math. Phys. Character 215(523–537):1–26.Google Scholar
• Ting SC, Tzeng GH (2003) Ship scheduling and cost analysis for route planning in liner shipping. Maritime Econom. Logist. 5(4):378–392.Crossref, Google Scholar
• Uehara R, Uno Y (2007) On computing longest paths in small graph classes. Internat. J. Foundations Comput. Sci. 18(05):911–930.Crossref, Google Scholar
• Vettor R, Tadros M, Ventura M, Guedes Soares C (2016) Route planning of a fishing vessel in coastal waters with fuel consumption restraint. Maritime Tech. Engrg. 3:167–173.Crossref, Google Scholar
• Wilcox C, Van Sebille E, Hardesty BD (2015) Threat of plastic pollution to seabirds is global, pervasive, and increasing. Proc. Natl. Acad. Sci. USA 112(38):11899–11904.Crossref, Google Scholar
• Winterstetter A, Grodent M, Kini V, Ragaert K, Vrancken KC (2021) A review of technological solutions to prevent or reduce marine plastic litter in developing countries. Sustainability 13(9):4894.Crossref, Google Scholar
• Yoon H, Nguyen V, Nguyen T (2018) Development of solution for safe ship considering seakeeping performance. TransNav Internat. J. Marine Navigation Safety Sea Transportation 12(3):517–525.Crossref, Google Scholar
• Zheng J, Zhang H, Yin L, Liang Y, Wang B, Li Z, Song X, Zhang Y (2019) A voyage with minimal fuel consumption for cruise ships. J. Cleaner Production 215:144–153.Crossref, Google Scholar
• Zis T, Psaraftis HN, Ding L (2020) Ship weather routing: A taxonomy and survey. Ocean Engrg. 213:107697.Crossref, Google Scholar
• Zoppoli R (1972) Minimum-time routing as an N-stage decision process. J. Appl. Meteorology (1962-1982) 11(3):429–435.Crossref, Google Scholar