io.github.ddolib-cetic-ucl:ddolib 0.0.6 API
Packages
Package
Description
Main package of the framework.
This package implement Acs search families of search algorithms.
This package implement Acs solver.
This package implement A-Star search families of search algorithms.
This package implement As Star solver.
This package contains the family of Anytime Weighted A* algorithm
This contains the implementation of a Anytime Weighted A* solver for decision diagram-based optimization problems.
This package contains the interfaces and classes that can be needed for all kind of solvers
This package contains the classes implementing dominance checkers.
This package contains interfaces that must be extended to implements solvers.
The classes in this package compose the framework you will be using to
complete your assignment on the Branch-and-Bound with MDD algorithm.
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.
This package contains the implementations of cache mechanism.
This package contains defining the compilation type and the compilation input
This package contains the classes implementing solver frontiers.
This package contains the classes and interfaces defining the heuristics
which can be used to customize the behavior of an MDD with some default
implementations.
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.
This package contains heuristics on variable ordering.
This package contains heuristics on the maximum width of a MDD
This package contains the classes that are used to implement a
restricted/relaxed MDD.
This package contains classes useful for the profiling
This package contains solvers using DDO algorithm.
Package containing examples
This package implements the acs, astar and ddo models for the Aircraft Landing Problem (ALP).
This package implements the acs, astar and ddo models for the Bounded Knapsack Problem (BKS).
This package implements the acs, astar and ddo models for the Golomb Rule Problem (GRP).
This package implements the acs, astar and ddo models for the Knapsack Problem (KS).
This package implements the acs, astar and ddo models for the Longest Common Subsequence (LCS) Problem.
This package implements the acs, astar and ddo models for the Maximum 2-Satisfiability Problem (MAX2SAT) Problem.
This package implements the acs, astar and ddo models for the Maximum Cut Problem (MCP).
This package implements the acs, astar and ddo models for the Maximum Independent Set Problem (MISP).
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)$.
This package implements the acs, astar and ddo models for the Minimum Sum Completion Time (MSCT).
This package implements the acs, astar and ddo models for the Single Vehicle Pick-up and Delivery Problem (PDP).
This package implements the acs, astar and ddo models for the Pigment Sequencing Problem (PSP).
This package implements the acs, astar and ddo models for the Single Machine with Inventory Constraint (SMIC).
This package implements the acs, astar and ddo models for the Single Row Facility Layout Problem (SRFLP).
This package implements the acs, astar and ddo models for the Talent Scheduling problem (talentSched).
This package implements the acs, astar and ddo models for the Traveling Salesman Problem (TSP).
This package implements the acs, astar and ddo models for the Traveling Salesman Problem with Time Window (TSPTW).
This package implement LNS solver.
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.
This package contains the classes implementing utils user in the solver
This package contains util stuff related to the debug mode.
Input file reader utility
This package contains util stuff related the verbose mode.