Class StringInterleavingGenerator

java.lang.Object

topics.branchandbound.utils.BranchAndBound

topics.branchandbound.stringinterleaving.StringInterleavingGenerator

public class StringInterleavingGenerator
extends BranchAndBound

String Interleaving Generator

Uses the architecture of Branch and Bound to explore the state space tree. However, because the goal is GENERATION (finding ALL solutions) rather than OPTIMIZATION (finding the BEST solution), the pruning mechanism is intentionally bypassed.

Author:

vicegd

Field Summary

Fields inherited from class BranchAndBound

bestNode, globalUpperBound, nodeHeap, rootNode

Constructor Summary

Constructors

Constructor	Description
StringInterleavingGenerator(String a, String b, Heap customHeap)

Method Summary

Modifier and Type	Method	Description
void	branchAndBound(Node rootNode)	Executes the primary Branch and Bound systemic loop.
int	getSolutionCount()

Methods inherited from class BranchAndBound

getBestNode, getRootNode, printSolutionTrace

Methods inherited from class Object

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

Constructor Details

StringInterleavingGenerator

public StringInterleavingGenerator(String a,
 String b,
 Heap customHeap)

Method Details

branchAndBound

public void branchAndBound(Node rootNode)

Description copied from class: BranchAndBound

Executes the primary Branch and Bound systemic loop.

It continuously extracts the most promising state, expands its children, updates the optimal benchmark if a leaf solution is reached, and prunes branches that violate the bounding constraints.

Overrides:

branchAndBound in class BranchAndBound

Parameters:

rootNode - The starting mathematical state of the problem environment.

getSolutionCount

public int getSolutionCount()