In this paper, we study parallel branch and bound on fine grained hypercube multiprocessors. Each processor in a fine grained system has only a very small amount of memory available, Therefore, current parallel branch and bound methods for coarse grained systems (s 1000 nodes) can not be applied, since all these methods assume that every processor stores the path from the node it is currently p...
