Parallel branch and bound algorithm template
Santrauka
In this work the ideas of template programming are implemented for sequential and parallel branch and bound (BB) algorithms in the parallel BB algorithm template. Some results of calculation experiments of programs generated using this template are given. The e ciency of implemented parallel algorithms is discussed.
