Package topics.branchandbound.util.threads
package topics.branchandbound.util.threads
Multi-threaded branch-and-bound utilities.
Parallel variants of the core B&B infrastructure that distribute node expansion across multiple worker threads, enabling faster searches on multi-core hardware.
Classes in This Package
BranchAndBoundThreads— thread-pool B&B driverHeapThreads— thread-safe heapWorkerThread— individual search worker
-
ClassesClassDescriptionMain class to solve problems using the Branch and Bound technique We need to extend it for any specific problemTo save and sort the nodes that are going to be usedWorker thread for the parallel Branch and Bound search.