Package org.ddolib.examples.tsp

Class TSPAstarMain

java.lang.Object

org.ddolib.examples.tsp.TSPAstarMain

public class TSPAstarMain
extends Object

The Traveling Salesman Problem (TSP) with AsTar. Main class to solve a Traveling Salesman Problem (TSP) instance using the A* algorithm.

This class reads a problem instance from a file (XML format), initializes a TSPProblem and a Model with a fast lower bound (TSPFastLowerBound), and then solves the problem using an A* search solver. The solution and search statistics are printed to the console.

Usage:

 java TSPAstarMain [instanceFile]
 

If no instanceFile argument is provided, a default instance ("data/TSP/instance_18_0.xml") is used.

Constructor Summary

Constructors

Constructor	Description
TSPAstarMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

TSPAstarMain

public TSPAstarMain()

Method Details

main

public static void main(String[] args)
                 throws IOException

Throws:

IOException