A Branch-and-Bound Method for the Multichromosomal Reversal Median Problem.
Meng ZhangWilliam ArndtJijun TangPublished in: WABI (2008)
Keyphrases
- branch and bound method
- branch and bound
- branch and bound algorithm
- lower bound
- mixed integer programming
- reduce the search space
- optimal configuration
- feasible solution
- median filter
- combinatorial optimization
- optimal solution
- search algorithm
- upper bound
- tabu search
- linear programming
- search space
- np hard
- column generation