Optimizing the Path Towards Plastic-Free Oceans

den Hertog, D, Pauphilet, J, Pham, Y, Sainte-Rose, B and Song, B (2024) Optimizing the Path Towards Plastic-Free Oceans. Operations Research. ISSN 0030-364X (In Press)

Abstract

Increasing ocean plastic pollution is irreversibly harming ecosystems and human economic activities. We partner with a non-profit organization and use optimization to help clean up oceans from plastic faster. Specifically, we optimize the route of their plastic collection system in the ocean to maximize the quantity of plastic collected over time. We formulate the problem as a longest path problem in a well-structured graph. However, since collection directly impacts future plastic density, the corresponding edge lengths are non-linear polynomials. After analyzing the structural properties of the edge lengths, we propose a search-and bound method, which leverages a relaxation of the problem solvable via dynamic programming and clustering, to efficiently find high-quality solutions (within 6%-optimal in practice), and develop a tailored branch-and-bound strategy to solve it to provable optimality. On one-year of ocean data, our optimization-based routing approach increases the quantity of plastic collected by over 60% compared with their current routing strategy, hence speeding up the progress towards plastic-free oceans.

Supplemental Material: All supplemental materials, including the code, data, and files required to reproduce the results were reviewed and are available at https://doi.org/10.1287/opre.2023.0515

More Details

Item Type:	Article
Subject Areas:	Management Science and Operations
Additional Information:	© 2024 The Author(s)
Date Deposited:	16 Dec 2024 11:37
Date of first compliant deposit:	19 Aug 2024
Subjects:	Oceans and seas (geographical subdivision) Waste control Pollution
Last Modified:	21 Dec 2024 02:26
URI:	https://lbsresearch.london.edu/id/eprint/3815

More Less

Sustainable Development Goals