Uses of Interface
org.ddolib.modeling.Relaxation

Packages that use Relaxation

Package	Description
org.ddolib.ddo.core.compilation	This package contains defining the compilation type and the compilation input
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.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 Relaxation in org.ddolib.ddo.core.compilation

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

Modifier and Type	Field	Description
Relaxation<T>	CompilationConfig.relaxation	Relaxation model used to approximate or merge states in relaxed MDD compilation.

Uses of Relaxation in org.ddolib.examples.alp

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

Modifier and Type	Class	Description
class	ALPRelax	Relaxation operator for ALPState in the Aircraft Landing Problem (ALP).

Uses of Relaxation in org.ddolib.examples.boundedknapsack

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

Modifier and Type	Class	Description
class	BKSRelax	A relaxation strategy for the Bounded Knapsack Problem (BKP) used in relaxed decision diagrams.

Uses of Relaxation in org.ddolib.examples.gruler

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

Modifier and Type	Class	Description
class	GRRelax	Relaxation operator for the Golomb Ruler (GR) problem.

Uses of Relaxation in org.ddolib.examples.knapsack

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

Modifier and Type	Class	Description
class	KSRelax	Relaxation for the Knapsack Problem (KS).

Uses of Relaxation in org.ddolib.examples.lcs

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

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

Uses of Relaxation in org.ddolib.examples.max2sat

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

Modifier and Type	Class	Description
class	Max2SatRelax	Implements a relaxation for the Maximum 2-Satisfiability (MAX2SAT) problem.

Uses of Relaxation in org.ddolib.examples.maximumcoverage

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

Modifier and Type	Class	Description
class	MaxCoverRelax	Relaxation operator for MaxCoverState in the Maximum Coverage problem.

Uses of Relaxation in org.ddolib.examples.mcp

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

Modifier and Type	Class	Description
class	MCPRelax	Implements a relaxation strategy for the Maximum Cut Problem (MCP).

Uses of Relaxation in org.ddolib.examples.misp

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

Modifier and Type	Class	Description
class	MispRelax	Implements a relaxation strategy for the Maximum Independent Set Problem (MISP) to be used in decision diagram optimization (DDO) algorithms.

Uses of Relaxation in org.ddolib.examples.mks

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

Modifier and Type	Class	Description
class	MKSRelax	Relaxation strategy for the multi-dimensional Knapsack problem (MKS) states.

Uses of Relaxation in org.ddolib.examples.msct

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

Modifier and Type	Class	Description
class	MSCTRelax	Implements the relaxation operator for the MSCTProblem in the context of Decision Diagram Optimization (DDO) algorithms.

Uses of Relaxation in org.ddolib.examples.pigmentscheduling

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

Modifier and Type	Class	Description
class	PSRelax	Implements the relaxation mechanism used in the DDO framework for the Pigment Scheduling Problem (PSP).

Uses of Relaxation in org.ddolib.examples.smic

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

Modifier and Type	Class	Description
class	SMICRelax	The SMICRelax class implements a relaxation operator for the SMICProblem, used in Decision Diagram Optimization (DDO)-based solvers.

Uses of Relaxation in org.ddolib.examples.srflp

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

Modifier and Type	Class	Description
class	SRFLPRelax	Implementation of a relaxation for the Single Row Facility Layout Problem (SRFLP).

Uses of Relaxation in org.ddolib.examples.talentscheduling

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

Modifier and Type	Class	Description
class	TSRelax	Implementation of a relaxation for the Talent Scheduling problem (TSP).

Uses of Relaxation in org.ddolib.examples.tsp

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

Modifier and Type	Class	Description
class	TSPRelax	Implementation of a relaxation for the Traveling Salesman Problem (TSP).

Uses of Relaxation in org.ddolib.examples.tsptw

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

Modifier and Type	Class	Description
class	TSPTWRelax	Relaxation class for the Traveling Salesman Problem with Time Windows (TSPTW).

Uses of Relaxation in org.ddolib.modeling

Methods in org.ddolib.modeling that return Relaxation

Modifier and Type	Method	Description
Relaxation<T>	DdoModel.relaxation()	Returns the relaxation of the model used to evaluate the nodes or layers of the decision diagram.
final Relaxation<T>	ExactModel.relaxation()