International Journal of Engineering

International Journal of Engineering

Single Array and Bound Method (RESEARCH NOTE).

Author
Electerical Engineering, University of Tabriz
Abstract
One of the major disadvantages of using Branch and Bound algorithm to solve permutation bases problems by computer is the size of main memory required. The single Array Branch and Bound (SABB) method introduction here aims to overcome this deficiency, using only N memory locations as a vector of size N, and a single cell C with N bits.