java-datasets-discrete-optimization

Package provides datasets in the domain of discrete optimization

Features

• TSP

Install

Add the following dependency to your POM file:

<dependency>
  <groupId>com.github.chen0040</groupId>
  <artifactId>java-datasets-discrete-optimization</artifactId>
  <version>1.0.1</version>
</dependency>

Usage

TSP

The sample code below shows how to list all the TSP benchmarks:

Tsp.Instance[] instances = Tsp.Instance.values();
      for(Tsp.Instance instance : instances){
         TspBenchmark benchmark = Tsp.get(instance);
      }
}

The sample code belows show how to obtain use the api of a TSP benchmark:

TspBenchmark benchmark = Tsp.get(Tsp.Instance.a280);
System.out.println(benchmark.size());

for(int v = 0; v < benchmark.size(); ++v){
   System.out.println(benchmark.position(v)); // print the (x, y) coordinate of vertex v 
   for(int w = v+1; w < benchmark.size(); ++w) {
      System.out.println(benchmark.distance(v, w)); // symmetric distance between vertices v and w
   }
}

// optTour is the known optimal tour for which the last vertex is connected to the first vertex
for(Integer v : benchmark.optTour()){
   System.out.println(v);
}

System.out.println(benchmark.optCost()); // print the total distance of the known optimal tour