Package org.ddolib.examples.tsptw

Class TSPTWAstarMain

java.lang.Object

org.ddolib.examples.tsptw.TSPTWAstarMain

public class TSPTWAstarMain
extends Object

The Traveling Salesman Problem with Time Windows (TSP with Time Windows) with AsTar. Main class to solve the Traveling Salesman Problem with Time Windows (TSPTW) using the A* search algorithm.

This class initializes a TSPTWProblem instance, sets up an A* model, and runs the A* solver to find an optimal or near-optimal solution to the TSPTW.

Usage:

• Run the default instance from the command line using Maven:

   mvn exec:java -Dexec.mainClass="org.ddolib.ddosolver.examples.tsptw.TSPTWAstarMain"
       

• Specify a custom instance file and optionally the maximum MDD width:

   mvn exec:java -Dexec.mainClass="org.ddolib.ddosolver.examples.tsptw.TSPTWAstarMain" -Dexec.args="<your file> <max MDD width>"
       

Default benchmark instances are taken from López-Ibáñes and Blum TSPTW instances.

See Also:

• TSPTWProblem
• TSPTWState
• TSPTWFastLowerBound
• Model
• Solvers

Constructor Summary

Constructors

Constructor	Description
TSPTWAstarMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Entry point for running the A* solver on a TSPTW instance.

Methods inherited from class java.lang.Object

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

Constructor Details

TSPTWAstarMain

public TSPTWAstarMain()

Method Details

main

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

Entry point for running the A* solver on a TSPTW instance.

Parameters:

args - Optional command-line arguments: the first argument can be the path to a TSPTW instance file.

Throws:

IOException - If there is an error reading the input instance file.