Uses of Interface
org.ddolib.modeling.StateRanking

Packages that use StateRanking

Package	Description
org.ddolib.ddo.core.compilation	This package contains defining the compilation type and the compilation input
org.ddolib.ddo.core.frontier	This package contains the classes implementing solver frontiers.
org.ddolib.ddo.core.heuristics.cluster	This package contains the classes and interfaces defining the heuristics which can be used to discard or merge node during the restriction or relaxation of the MDD.
org.ddolib.ddo.core.mdd	This package contains the classes that are used to implement a restricted/relaxed MDD.
org.ddolib.examples.alp	This package implements the acs, astar and ddo models for the Aircraft Landing Problem (ALP).
org.ddolib.examples.boundedknapsack	This package implements the acs, astar and ddo models for the Bounded Knapsack Problem (BKS).
org.ddolib.examples.gruler	This package implements the acs, astar and ddo models for the Golomb Rule Problem (GRP).
org.ddolib.examples.knapsack	This package implements the acs, astar and ddo models for the Knapsack Problem (KS).
org.ddolib.examples.lcs	This package implements the acs, astar and ddo models for the Longest Common Subsequence (LCS) Problem.
org.ddolib.examples.max2sat	This package implements the acs, astar and ddo models for the Maximum 2-Satisfiability Problem (MAX2SAT) Problem.
org.ddolib.examples.maximumcoverage
org.ddolib.examples.mcp	This package implements the acs, astar and ddo models for the Maximum Cut Problem (MCP).
org.ddolib.examples.misp	This package implements the acs, astar and ddo models for the Maximum Independent Set Problem (MISP).
org.ddolib.examples.mks	The Multidimensional Knapsack Problem (MKP) is a generalization of the KP to multiple capacity constraints: $n$ items and $m$ dimensions of the knapsack are given, each dimension with capacity bound $(C_1,\ldots ,C_m)$.
org.ddolib.examples.msct	This package implements the acs, astar and ddo models for the Minimum Sum Completion Time (MSCT).
org.ddolib.examples.pdp	This package implements the acs, astar and ddo models for the Single Vehicle Pick-up and Delivery Problem (PDP).
org.ddolib.examples.pigmentscheduling	This package implements the acs, astar and ddo models for the Pigment Sequencing Problem (PSP).
org.ddolib.examples.smic	This package implements the acs, astar and ddo models for the Single Machine with Inventory Constraint (SMIC).
org.ddolib.examples.srflp	This package implements the acs, astar and ddo models for the Single Row Facility Layout Problem (SRFLP).
org.ddolib.examples.talentscheduling	This package implements the acs, astar and ddo models for the Talent Scheduling problem (talentSched).
org.ddolib.examples.tsp	This package implements the acs, astar and ddo models for the Traveling Salesman Problem (TSP).
org.ddolib.examples.tsptw	This package implements the acs, astar and ddo models for the Traveling Salesman Problem with Time Window (TSPTW).
org.ddolib.modeling	This package contains the interfaces and abstract classes that must be implemented as problem specific classes to model a problem.It also contains default implementation.

Uses of StateRanking in org.ddolib.ddo.core.compilation

Fields in org.ddolib.ddo.core.compilation declared as StateRanking

Modifier and Type	Field	Description
StateRanking<T>	CompilationConfig.stateRanking	Ranking heuristic used to prioritize states when pruning nodes in width-limited MDD layers.

Uses of StateRanking in org.ddolib.ddo.core.frontier

Constructors in org.ddolib.ddo.core.frontier with parameters of type StateRanking

Modifier	Constructor	Description
	SimpleFrontier(StateRanking<T> ranking, CutSetType cutSetType)	Constructs a new SimpleFrontier.

Uses of StateRanking in org.ddolib.ddo.core.heuristics.cluster

Constructors in org.ddolib.ddo.core.heuristics.cluster with parameters of type StateRanking

Modifier	Constructor	Description
	CostBased(StateRanking<T> ranking)
	Hybrid(StateRanking<T> ranking, StateDistance<T> distance)	Constructs a Hybrid reduction strategy with default alpha (0.5) and seed.
	Hybrid(StateRanking<T> ranking, StateDistance<T> distance, double alpha, long seed)	Constructs a Hybrid reduction strategy with specified ranking, distance, alpha, and seed.

Uses of StateRanking in org.ddolib.ddo.core.mdd

Constructors in org.ddolib.ddo.core.mdd with parameters of type StateRanking

Modifier	Constructor	Description
	NodeSubProblemComparator(StateRanking<T> delegate)	Constructs a new comparator that uses the given ranking as a tie-breaker.

Uses of StateRanking in org.ddolib.examples.alp

Classes in org.ddolib.examples.alp that implement StateRanking

Modifier and Type	Class	Description
class	ALPRanking	Ranking heuristic for ALPState objects in the Aircraft Landing Problem (ALP).

Uses of StateRanking in org.ddolib.examples.boundedknapsack

Classes in org.ddolib.examples.boundedknapsack that implement StateRanking

Modifier and Type	Class	Description
class	BKSRanking	A default state ranking implementation for the Bounded Knapsack Problem (BKP).

Uses of StateRanking in org.ddolib.examples.gruler

Classes in org.ddolib.examples.gruler that implement StateRanking

Modifier and Type	Class	Description
class	GRRanking	Defines a ranking strategy for states in the Golomb Ruler (GR) problem.

Uses of StateRanking in org.ddolib.examples.knapsack

Classes in org.ddolib.examples.knapsack that implement StateRanking

Modifier and Type	Class	Description
class	KSRanking	State ranking for the Knapsack Problem (KS).

Uses of StateRanking in org.ddolib.examples.lcs

Classes in org.ddolib.examples.lcs that implement StateRanking

Modifier and Type	Class	Description
class	LCSRanking	Ranking strategy for LCSState in the Longest Common Subsequence (LCS) problem.

Uses of StateRanking in org.ddolib.examples.max2sat

Classes in org.ddolib.examples.max2sat that implement StateRanking

Modifier and Type	Class	Description
class	Max2SatRanking	Class used to compare two states for the Max2Sat problem.

Uses of StateRanking in org.ddolib.examples.maximumcoverage

Classes in org.ddolib.examples.maximumcoverage that implement StateRanking

Modifier and Type	Class	Description
class	MaxCoverRanking	Ranking function for MaxCoverState used in the Maximum Coverage problem.

Uses of StateRanking in org.ddolib.examples.mcp

Classes in org.ddolib.examples.mcp that implement StateRanking

Modifier and Type	Class	Description
class	MCPRanking	Class used to compare two states for the MCP problem.

Uses of StateRanking in org.ddolib.examples.misp

Classes in org.ddolib.examples.misp that implement StateRanking

Modifier and Type	Class	Description
class	MispRanking	Implements a ranking strategy for states in the Maximum Independent Set Problem (MISP).

Uses of StateRanking in org.ddolib.examples.mks

Classes in org.ddolib.examples.mks that implement StateRanking

Modifier and Type	Class	Description
class	MKSRanking	Ranking strategy for multi-dimensional Knapsack (MKS) states.

Uses of StateRanking in org.ddolib.examples.msct

Classes in org.ddolib.examples.msct that implement StateRanking

Modifier and Type	Class	Description
class	MSCTRanking	Provides a ranking strategy for MSCTState objects used in the search process for solving the Maximum Sum of Completion Times (MSCT) problem.

Uses of StateRanking in org.ddolib.examples.pdp

Classes in org.ddolib.examples.pdp that implement StateRanking

Modifier and Type	Class	Description
class	PDPRanking	Implements a state ranking strategy for the Pickup and Delivery Problem (PDP).

Uses of StateRanking in org.ddolib.examples.pigmentscheduling

Classes in org.ddolib.examples.pigmentscheduling that implement StateRanking

Modifier and Type	Class	Description
class	PSRanking	Provides a ranking heuristic for comparing two PSState objects within the Production Scheduling Problem (PSP) search framework.

Uses of StateRanking in org.ddolib.examples.smic

Classes in org.ddolib.examples.smic that implement StateRanking

Modifier and Type	Class	Description
class	SMICRanking	The SMICRanking class defines a heuristic ranking criterion for comparing two SMICState instances during search or optimization.

Uses of StateRanking in org.ddolib.examples.srflp

Classes in org.ddolib.examples.srflp that implement StateRanking

Modifier and Type	Class	Description
class	SRFLPRanking	Implements a ranking between two SRFLPState instances for use in decision diagram or search-based algorithms.

Uses of StateRanking in org.ddolib.examples.talentscheduling

Classes in org.ddolib.examples.talentscheduling that implement StateRanking

Modifier and Type	Class	Description
class	TSRanking	Class that defines a ranking (ordering) between two TSState instances.

Uses of StateRanking in org.ddolib.examples.tsp

Classes in org.ddolib.examples.tsp that implement StateRanking

Modifier and Type	Class	Description
class	TSPRanking	Class that defines a ranking between two TSPState instances.

Uses of StateRanking in org.ddolib.examples.tsptw

Classes in org.ddolib.examples.tsptw that implement StateRanking

Modifier and Type	Class	Description
class	TSPTWRanking	Ranking class for states in the Traveling Salesman Problem with Time Windows (TSPTW).

Uses of StateRanking in org.ddolib.modeling

Methods in org.ddolib.modeling that return StateRanking

Modifier and Type	Method	Description
default StateRanking<T>	DdoModel.ranking()	Returns the ranking function used to order states within a layer.
final StateRanking<T>	ExactModel.ranking()
default StateRanking<T>	LnsModel.ranking()	Returns the state ranking heuristic used to guide the search.