Package org.ddolib.ddo.core.frontier

package org.ddolib.ddo.core.frontier

This package contains the classes implementing solver frontiers.

In a first version of this library, and to keep things simple and easy, only one implementation will be provided: the simple frontier which is an almost direct mapping to a binary heap.

Related Packages

Package	Description
org.ddolib.ddo.core	This package contains the core classes and interfaces that are central to the implementation of an optimization solver based on branch and bound with decision diagrams.

Class	Description
CutSetType	Cutset type for the decision diagram compilation.
Frontier<T>	Defines the abstraction of a frontier (or open list) used by solvers to manage and prioritize the remaining subproblems that must be explored.
SimpleFrontier<T>	A simple implementation of a Frontier for a solver, based on a plain priority queue.