An MDD Based Approach for Pickup-and-Delivery TSP

Session date: 2 December 2024

Session host: Elif Arslan

Summary:

In this session, I will talk about a Multi-valued Decision Diagram (MDD) based Lagrangian approach to solve pickup-and-delivery TSP. We will go through how MDDs can be helpful to strengthen the relaxation of the TSP problem within a Branch & Bound framework.

Relevant papers

  1. An MDD-based Lagrangian approach to the multicommodity pickup-and-delivery TSP
    Margarita P Castro, Andre A Cire, and J Christopher Beck
    INFORMS journal on computing, "20 " # "sep" 2019