Package org.ddolib.examples.tsptw

Class TSPTWAcsMain

java.lang.Object

org.ddolib.examples.tsptw.TSPTWAcsMain

public class TSPTWAcsMain
extends Object

The Traveling Salesman Problem with Time Windows (TSP with Time Windows) with Acs. Main class to solve the Traveling Salesman Problem with Time Windows (TSPTW) using the Anytime column Search (ACS) algorithm.

This class sets up a TSPTWProblem instance, initializes an ACS model, and runs the ACS solver to find an approximate 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.TSPTWAcsMain"
       

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

   mvn exec:java -Dexec.mainClass="org.ddolib.ddosolver.examples.tsptw.TSPTWAcsMain" -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
• AcsModel
• Solvers

Constructor Summary

Constructors

Constructor	Description
TSPTWAcsMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Entry point for running the ACS 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

TSPTWAcsMain

public TSPTWAcsMain()

Method Details

main

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

Entry point for running the ACS 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.