Class TSP


  • public class TSP
    extends ExampleFD
    It models Travelling Salesman Problem (TSP).
    Version:
    4.7
    • Field Detail

      • varsMatrix

        IntVar[][] varsMatrix
    • Constructor Detail

      • TSP

        public TSP()
    • Method Detail

      • model

        public void model()
        Description copied from class: ExampleFD
        It specifies a standard way of modeling the problem.
        Specified by:
        model in class ExampleFD
      • searchMaxRegretForMatrixOptimal

        public boolean searchMaxRegretForMatrixOptimal()
        It uses MaxRegret variable ordering heuristic to search for a solution.
        Returns:
        true if there is a solution, false otherwise.
      • main

        public static void main​(java.lang.String[] args)
        It executes the program to solve this Travelling Salesman Problem.
        Parameters:
        args - no argument is used.