Package org.ddolib.examples.lcs

Class LCSAstarMain

java.lang.Object

org.ddolib.examples.lcs.LCSAstarMain

public final class LCSAstarMain
extends Object

Longest Common Subsequence (LCS) with AsTar.

Main class to solve an instance of the Longest Common Subsequence problem using the A* search algorithm.

This class demonstrates how to:

• Load an LCS problem instance from a file.
• Instantiate a Model with a fast lower bound heuristic.
• Use the Solvers to minimize the objective function via A* search.
• Track and print new incumbent solutions and search statistics.

The A* algorithm systematically explores the state space, expanding nodes in an order guided by the lower bound heuristic to efficiently find optimal solutions.

Constructor Summary

Constructors

Constructor	Description
LCSAstarMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Details

LCSAstarMain

public LCSAstarMain()

Method Details

main

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

Throws:

IOException