Package org.ddolib.examples.pdp

package org.ddolib.examples.pdp
This package implements the acs, astar and ddo models for the Single Vehicle Pick-up and Delivery Problem (PDP). A single vehicle pick-up and delivery problem is a pick-up and delivery problem restrict to one vehicle and close to the TSP. Indeed, it is a TSP problem where nodes are grouped by pair: (pickup node; delivery node). In a pair, the pickup node must be reached before the delivery node. The problem can also have "unrelated nodes" that are not involved in such a pair
  • Classes
    Class
    Description
    PDPAcsMain
    Single Vehicle Pick-up and Delivery Problem (PDP) with Acs.
    PDPAstarMain
    Single Vehicle Pick-up and Delivery Problem (PDP) with AsTar.
    PDPDdoMain
    Single Vehicle Pick-up and Delivery Problem (PDP) with Ddo.
    PDPFastLowerBound
    Provides a fast lower bound estimation for the Pickup and Delivery Problem (PDP).
    PDPGenerator
    Utility class for generating instances of the Pickup and Delivery Problem (PDP) with a single vehicle.
    PDPLnsMain
    Entry point for solving the Single Vehicle Pick-up and Delivery Problem (PDP) using a Large Neighborhood Search (LNS) approach combined with Decision Diagram Optimization (DDO).
    PDPProblem
    Represents a Pickup and Delivery Problem (PDP) instance with a single vehicle.
    PDPRanking
    Implements a state ranking strategy for the Pickup and Delivery Problem (PDP).
    PDPSolution
    Represents a solution to a Pickup and Delivery Problem (PDP) instance.
    PDPState
    Represents the state of a Pickup and Delivery Problem (PDP) during the search process.