A simulation tool for the performance evaluation of parallel branch and bound algorithms.
Arie de BruinAlexander H. G. Rinnooy KanHarry W. J. M. TrienekensPublished in: Math. Program. (1988)
Keyphrases
- branch and bound algorithm
- simulation tool
- branch and bound
- lower bound
- simulation model
- search tree
- optimal solution
- simulation environment
- upper bound
- randomly generated
- combinatorial optimization
- set covering problem
- np hard
- boolean satisfiability
- human computer
- finding an optimal solution
- search space
- haplotype inference
- human users
- mathematical model
- multiresolution
- search algorithm