Package org.ddolib.examples.misp

Class MispAcsMain

java.lang.Object

org.ddolib.examples.misp.MispAcsMain

public final class MispAcsMain
extends Object

The Maximum Independent Set Problem (MISP) with Acs. Entry point for solving the Maximum Independent Set Problem (MISP) using an Anytime Column Search (ACS) solver.

This class demonstrates how to configure and run an ACS solver for a MISP instance. The ACS model includes:

• The problem instance MispProblem read from a file.
• A dominance checker SimpleDominanceChecker using MispDominance to prune dominated states.
• A fast lower bound implementation MispFastLowerBound to guide the search.

The solution and search statistics are printed to the standard output.

Constructor Summary

Constructors

Constructor	Description
MispAcsMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Main method to execute the ACS solver on a given MISP instance.

Methods inherited from class java.lang.Object

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

Constructor Details

MispAcsMain

public MispAcsMain()

Method Details

main

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

Main method to execute the ACS solver on a given MISP instance.

If no command-line argument is provided, a default instance data/MISP/tadpole_4_2.dot is used.

Parameters:

args - optional command-line arguments; args[0] can be the path to the MISP instance file

Throws:

IOException - if there is an error reading the problem instance from the file