Package org.ddolib.examples.tsptw

Class TSPTWAwAstarMain

java.lang.Object

org.ddolib.examples.tsptw.TSPTWAwAstarMain

public class TSPTWAwAstarMain
extends Object

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

This class initializes a TSPTWProblem instance, sets up an A* model, and runs the AWA* 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
TSPTWAwAstarMain()

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

TSPTWAwAstarMain

public TSPTWAwAstarMain()

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.