Efficient Branch-and-Bound Algorithms on a Two-Level Memory System.

Chee Fen Yu Benjamin W. Wah

Published in: IEEE Trans. Software Eng. (1988)

Keyphrases

branch and bound algorithm
branch and bound
lower bound
upper bound
randomly generated
np hard
finding an optimal solution
optimal solution
microarray
main memory
search tree
efficient solutions
boolean satisfiability
set covering problem