Class TSP


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

    • varsMatrix

      IntVar[][] varsMatrix
  • Constructor Details

    • TSP

      public TSP()
  • Method Details

    • 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(String[] args)
      It executes the program to solve this Travelling Salesman Problem.
      Parameters:
      args - no argument is used.