Package org.ddolib.examples.msct
Class MSCTAcsMain
java.lang.Object
org.ddolib.examples.msct.MSCTAcsMain
Minimum Sum Completion Time (MSCT) with Acs.
Main class to solve an instance of the Maximum Sum of Compatible Tasks (MSCT) problem
using the ACS (Anytime Column Search) algorithm.
This class reads an MSCT instance from a file (default or specified via command-line argument), sets up an ACS model including dominance checking and a fast lower bound, and then minimizes the problem using the ACS solver.
The results of the search, including solutions found and statistics, are printed to the standard output.
Usage:
java MSCTAcsMain [instance_file]If no
instance_file is provided, a default instance located at
data/MSCT/msct1.txt is used.-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
MSCTAcsMain
public MSCTAcsMain()
-
-
Method Details
-
main
Entry point for running the ACS solver on an MSCT instance.- Parameters:
args- optional command-line arguments; the first argument can specify the path to the MSCT instance file.- Throws:
IOException- if reading the instance file fails
-