Class WorkerThread

java.lang.Object
java.lang.Thread
topics.branchandbound.util.threads.WorkerThread
All Implemented Interfaces:
Runnable

public class WorkerThread extends Thread
Worker thread for the parallel Branch and Bound search. Each WorkerThread repeatedly pulls the most promising node from the shared data structure, expands it, and updates the global pruning limit when a better solution is found. Threads stop when the data structure is empty or no node can improve the current best solution.
Author:
vicegd
See Also:
  • Constructor Details

    • WorkerThread

      public WorkerThread()
  • Method Details

    • run

      public void run()
      Specified by:
      run in interface Runnable
      Overrides:
      run in class Thread