Skip to main content
About HEC About HEC
Summer School Summer School
Faculty & Research Faculty & Research
Master’s programs Master’s programs
Bachelor Programs Bachelor Programs
MBA Programs MBA Programs
PhD Program PhD Program
Executive Education Executive Education
HEC Online HEC Online
About HEC
Overview Overview
Who
We Are
Who
We Are
Egalité des chances Egalité des chances
HEC Talents HEC Talents
International International
Campus
Life
Campus
Life
Sustainability Sustainability
Diversity
& Inclusion
Diversity
& Inclusion
Stories Stories
The HEC
Foundation
The HEC
Foundation
Summer School
Youth Programs Youth Programs
Summer programs Summer programs
Online Programs Online Programs
Faculty & Research
Overview Overview
Faculty Directory Faculty Directory
Departments Departments
Centers Centers
Chairs Chairs
Grants Grants
Knowledge@HEC Knowledge@HEC
Master’s programs
Master in
Management
Master in
Management
Master's
Programs
Master's
Programs
Double Degree
Programs
Double Degree
Programs
Bachelor
Programs
Bachelor
Programs
Summer
Programs
Summer
Programs
Exchange
students
Exchange
students
Student
Life
Student
Life
Our
Difference
Our
Difference
Bachelor Programs
Overview Overview
Course content Course content
Admissions Admissions
Fees and Financing Fees and Financing
MBA Programs
MBA MBA
Executive MBA Executive MBA
TRIUM EMBA TRIUM EMBA
PhD Program
Overview Overview
HEC Difference HEC Difference
Program details Program details
Research areas Research areas
HEC Community HEC Community
Placement Placement
Job Market Job Market
Admissions Admissions
Financing Financing
Executive Education
Home Home
About us About us
Management topics Management topics
Open Programs Open Programs
Custom Programs Custom Programs
Events/News Events/News
Contacts Contacts
HEC Online
Overview Overview
Degree Program Degree Program
Executive certificates Executive certificates
MOOCs MOOCs
Summer Programs Summer Programs
Youth programs Youth programs
Faculty & Research

Optimizing the path towards plastic-free oceans

28 Sep
2023
11:15 am
Jouy-en-Josas
English

Participate

Add to Calendar
2023-09-28T11:15:00 2023-09-28T12:30:00 Optimizing the path towards plastic-free oceans Information Systems and Operations Management Speaker: Jean Pauphilet (LBS) Room Bernard Ramanantsoa Jouy-en-Josas

Information Systems and Operations Management

Speaker: Jean Pauphilet (LBS)

Room Bernard Ramanantsoa

Abstract


Over 8 million tons of plastic are poured in the seas every year, damaging entire ecosystems from the coastlines up to the open waters. Because of marine currents, a large fraction of this plastic then accumulates in specific areas of the oceans, such as the Great Pacific Garbage Patch (GPGP) in the Pacific ocean. We partner with a non-profit organization and use optimization to help them clean up oceans from plastic faster. Specifically, we optimize the route of their plastic collection system in the GPGP to maximize the quantity of plastic collected over time. We need to account for numerous operational constraints, complex plastic dynamics, as well as the direct impact of our collection on future plastic density. Eventually, we model the problem as a longest path problem in a well-structured graph, yet with non-convex and non-decomposable edge lengths. We propose a search-and-bound method, which leverages a relaxation of the problem solvable via dynamic programming, to efficiently find high-quality solutions with certificates of near optimality (around 5% in practice). On one-year ocean data, our optimization-based routing approach increases the quantity of plastic collected by over 50% compared with their current routing strategy. It also provides a tool to evaluate the impact of system characteristics on the overall efficiency and improve the design of future systems.

 

Participate

Add to Calendar
2023-09-28T11:15:00 2023-09-28T12:30:00 Optimizing the path towards plastic-free oceans Information Systems and Operations Management Speaker: Jean Pauphilet (LBS) Room Bernard Ramanantsoa Jouy-en-Josas