Package org.ddolib.examples.tsp

package org.ddolib.examples.tsp
This package implements the acs, astar and ddo models for the Traveling Salesman Problem (TSP). It uses an upper bound based on the smallest incident edge
  • Classes
    Class
    Description
    TSPAcsMain
    The Traveling Salesman Problem (TSP) with Acs.
    TSPAstarMain
    The Traveling Salesman Problem (TSP) with AsTar.
    TSPDdoMain
    Main class to solve a Traveling Salesman Problem (TSP) instance using the Decision Diagram Optimization (DDO) method.
    TSPFastLowerBound
    Implementation of a fast lower bound for the Traveling Salesman Problem (TSP).
    TSPGenerator
    Class to generate and handle instances of the Traveling Salesman Problem (TSP).
    TSPLnsMain
    Entry point for solving the Traveling Salesman Problem (TSP) using a Large Neighborhood Search (LNS) approach.
    TSPProblem
    Class representing an instance of the Traveling Salesman Problem (TSP).
    TSPRanking
    Class that defines a ranking between two TSPState instances.
    TSPRelax
    Implementation of a relaxation for the Traveling Salesman Problem (TSP).
    TSPState
    Represents a state in the Traveling Salesman Problem (TSP).