Package org.ddolib.examples.msct

Class MSCTAstarMain

java.lang.Object

org.ddolib.examples.msct.MSCTAstarMain

public class MSCTAstarMain
extends Object

Minimum Sum Completion Time (MSCT) with AsTar. Main class to solve an instance of the Maximum Sum of Compatible Tasks (MSCT) problem using the A* search algorithm.

This class reads an MSCT instance from a file (default or specified via command-line argument), sets up an A* model including dominance checking and a fast lower bound, and then minimizes the problem using the A* solver.

The results of the search, including solutions found and statistics, are printed to the standard output.

Usage:

 java MSCTAstarMain [instance_file]
 

If no instance_file is provided, a default instance located at data/MSCT/msct1.txt is used.

Constructor Summary

Constructors

Constructor	Description
MSCTAstarMain()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

MSCTAstarMain

public MSCTAstarMain()

Method Details

main

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

Entry point for running the A* solver on an MSCT instance.

Parameters:

args - optional command-line arguments; the first argument can specify the path to the MSCT instance file.

Throws:

Exception - if reading the instance file fails or any solver error occurs.