Uses of Class
org.ddolib.examples.lcs.LCSState
Packages that use LCSState
Package
Description
This package implements the acs, astar and ddo models for the Longest Common Subsequence (LCS) Problem.
-
Uses of LCSState in org.ddolib.examples.lcs
Methods in org.ddolib.examples.lcs that return LCSStateModifier and TypeMethodDescriptionLCSProblem.initialState()LCSRelax.mergeStates(Iterator<LCSState> states) Merges multiple LCS states into a single relaxed state.LCSProblem.transition(LCSState state, Decision decision) Computes the next state resulting from applying a decision at the current state.Methods in org.ddolib.examples.lcs with parameters of type LCSStateModifier and TypeMethodDescriptionintCompares two LCS states.Computes the domain of possible next decisions (characters) for a given state.doubleLCSFastLowerBound.fastLowerBound(LCSState state, Set<Integer> variables) Computes a fast lower bound on the objective function for the given state.doubleRelaxes the cost of a transition between two LCS states.LCSProblem.transition(LCSState state, Decision decision) Computes the next state resulting from applying a decision at the current state.doubleLCSProblem.transitionCost(LCSState state, Decision decision) Computes the transition cost of a decision from the current state.Method parameters in org.ddolib.examples.lcs with type arguments of type LCSStateModifier and TypeMethodDescriptionLCSRelax.mergeStates(Iterator<LCSState> states) Merges multiple LCS states into a single relaxed state.