Login / Signup
Enhancing PC Cluster-Based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem.
Satoshi Taoka
Daisuke Takafuji
Toshimasa Watanabe
Published in:
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2008)
Keyphrases
</>
branch and bound algorithm
branch and bound
lower bound
randomly generated
upper bound
search tree
np hard
set covering problem
optimal solution
combinatorial optimization
haplotype inference
boolean satisfiability
search algorithm
variable ordering
knapsack problem
combinatorial problems