Amplification of the programs discussed in the “The Assignment Problem: Exploring Parallelism” papers to average of a number of random data sets.
AssignBackSet.java
Sequential back-tracking
BackThreadSet.java
One of the two threaded implementations
SelfSchedThreadSet.java The
other one
AssignBandBSet.java
Sequential branch-and-bound
SequentialSet.java
Still sequential, but with separate expand and findMax methods
PQ_ThreadSet.java
Threaded implementation flowing out of the above program