Package org.ddolib.examples.mcp

Class MCPAcsMain

java.lang.Object

org.ddolib.examples.mcp.MCPAcsMain

public final class MCPAcsMain
extends Object

Maximum Cut Problem (MCP) with Acs. Main class for solving the Maximum Cut Problem (MCP) using an Anytime Column Search (ACS) approach.

This class demonstrates how to set up an ACS model for the MCP, run the search, and print the resulting solution and statistics.

The problem instance can be provided as a command-line argument. If no argument is provided, a default instance located at data/MCP/mcp_5_2.txt is used.

The model uses MCPFastLowerBound to compute a fast lower bound of the solution quality, and the AcsModel framework handles the search process.

See Also:

• MCPProblem
• MCPState
• AcsModel
• MCPFastLowerBound
• Solvers

Constructor Summary

Constructors

Constructor	Description
MCPAcsMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Entry point of the application.

Methods inherited from class java.lang.Object

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

Constructor Details

MCPAcsMain

public MCPAcsMain()

Method Details

main

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

Entry point of the application.

Initializes the MCP problem, builds an ACS model, and runs the ACS search to find a maximum cut. The resulting solution is printed incrementally via SolutionPrinter and a final SearchStatistics summary is displayed.

Parameters:

args - optional command-line arguments; args[0] can specify the path to an MCP instance file

Throws:

IOException - if the instance file cannot be read