Package org.ddolib.examples.tsp

Class TSPAcsMain

java.lang.Object

org.ddolib.examples.tsp.TSPAcsMain

public class TSPAcsMain
extends Object

The Traveling Salesman Problem (TSP) with Acs. Main class to solve a Traveling Salesman Problem (TSP) instance using the ACS (Anytime Column Search) algorithm.

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

Usage:

 java TSPAcsMain [instanceFile]
 

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

Constructor Summary

Constructors

Constructor	Description
TSPAcsMain()

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

TSPAcsMain

public TSPAcsMain()

Method Details

main

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

Throws:

IOException