Package org.ddolib.examples.tsp

Class TSPDdoMain

java.lang.Object

org.ddolib.examples.tsp.TSPDdoMain

public class TSPDdoMain
extends Object

Main class to solve a Traveling Salesman Problem (TSP) instance using the Decision Diagram Optimization (DDO) method.

This class reads a TSP instance from an XML file, initializes a TSPProblem and a DdoModel with:

• a relaxation strategy (TSPRelax),
• a state ranking (TSPRanking),
• a fast lower bound (TSPFastLowerBound),
• and a fixed width heuristic (FixedWidth) for limiting the decision diagram width.

The DDO solver is then used to minimize the TSP objective, printing the best solution and search statistics.

Usage:

 java TSPDdoMain [instanceFile]
 

If no instanceFile argument is provided, the default instance ("data/TSP/instance_18_0.xml") is used. The width of the decision diagram is fixed at 500.

Constructor Summary

Constructors

Constructor	Description
TSPDdoMain()

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

TSPDdoMain

public TSPDdoMain()

Method Details

main

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

Throws:

IOException