Uses of Interface
org.ddolib.modeling.FastLowerBound

Packages that use FastLowerBound

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.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 FastLowerBound in org.ddolib.ddo.core.compilation

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

Modifier and Type	Field	Description
FastLowerBound<T>	CompilationConfig.flb	Fast lower bound heuristic used to estimate the best achievable objective value from a given state.

Uses of FastLowerBound in org.ddolib.examples.alp

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

Modifier and Type	Class	Description
class	ALPFastLowerBound	Fast lower bound computation for the Aircraft Landing Problem (ALP).

Uses of FastLowerBound in org.ddolib.examples.boundedknapsack

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

Modifier and Type	Class	Description
class	BKSFastLowerBound	A fast lower bound implementation for the BKSProblem (Bounded Knapsack Problem).

Uses of FastLowerBound in org.ddolib.examples.gruler

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

Modifier and Type	Class	Description
class	GRFastLowerBound	Lower bound for the Golomb Ruler.

Uses of FastLowerBound in org.ddolib.examples.knapsack

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

Modifier and Type	Class	Description
class	KSFastLowerBound	Fast lower bound heuristic for the Knapsack Problem (KS).

Uses of FastLowerBound in org.ddolib.examples.lcs

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

Modifier and Type	Class	Description
class	LCSFastLowerBound	Implementation of a fast lower bound heuristic for the Longest Common Subsequence (LCS) problem.

Uses of FastLowerBound in org.ddolib.examples.max2sat

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

Modifier and Type	Class	Description
class	Max2SatFastLowerBound	Implementation of a fast lower bound heuristic for the Maximum 2-Satisfiability (MAX2SAT) problem.

Uses of FastLowerBound in org.ddolib.examples.maximumcoverage

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

Modifier and Type	Class	Description
class	MaxCoverFastLowerBound	Fast lower bound computation for the Maximum Coverage problem.

Uses of FastLowerBound in org.ddolib.examples.mcp

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

Modifier and Type	Class	Description
class	MCPFastLowerBound	Implementation of fast lower bound heuristic for the MCP.

Uses of FastLowerBound in org.ddolib.examples.misp

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

Modifier and Type	Class	Description
class	MispFastLowerBound	Computes a fast lower bound for the Maximum Independent Set Problem (MISP).

Uses of FastLowerBound in org.ddolib.examples.mks

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

Modifier and Type	Class	Description
class	MKSFastLowerBound	Provides a fast lower bound estimation for Multi-dimensional Knapsack (MKS) states.

Uses of FastLowerBound in org.ddolib.examples.msct

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

Modifier and Type	Class	Description
class	MSCTFastLowerBound	Provides a fast lower bound computation for the Maximum Sum of Compatible Tasks (MSCT) problem.

Uses of FastLowerBound in org.ddolib.examples.pdp

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

Modifier and Type	Class	Description
class	PDPFastLowerBound	Provides a fast lower bound estimation for the Pickup and Delivery Problem (PDP).

Uses of FastLowerBound in org.ddolib.examples.pigmentscheduling

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

Modifier and Type	Class	Description
class	PSFastLowerBound	Computes a fast lower bound for the Pigment Sequencing Problem (PSP).

Uses of FastLowerBound in org.ddolib.examples.smic

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

Modifier and Type	Class	Description
class	SMICFastLowerBound	The SMICFastLowerBound class provides a fast and simple estimation of the lower bound of the remaining cost (or completion time) in the Single Machine with Inventory Constraint (SMIC) scheduling problem.

Uses of FastLowerBound in org.ddolib.examples.srflp

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

Modifier and Type	Class	Description
class	SRFLPFastLowerBound	Provides a fast lower-bound estimation for the Single-Row Facility Layout Problem (SRFLP) based on the current state of the solution.

Uses of FastLowerBound in org.ddolib.examples.talentscheduling

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

Modifier and Type	Class	Description
class	TSFastLowerBound	Implementation of a fast lower bound for the Talent Scheduling Problem (TSP).

Uses of FastLowerBound in org.ddolib.examples.tsp

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

Modifier and Type	Class	Description
class	TSPFastLowerBound	Implementation of a fast lower bound for the Traveling Salesman Problem (TSP).

Uses of FastLowerBound in org.ddolib.examples.tsptw

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

Modifier and Type	Class	Description
class	TSPTWFastLowerBound	Implementation of a fast lower bound for the Traveling Salesman Problem with Time Windows (TSPTW).

Uses of FastLowerBound in org.ddolib.modeling

Classes in org.ddolib.modeling that implement FastLowerBound

Modifier and Type	Class	Description
class	DefaultFastLowerBound<T>	Default implementation of the FastLowerBound interface that always returns Integer.MIN_VALUE as the lower bound estimate.

Methods in org.ddolib.modeling that return FastLowerBound

Modifier and Type	Method	Description
default FastLowerBound<T>	Model.lowerBound()	Returns a heuristic that estimates a lower bound on the objective value for a given state.