A branch and bound irredundant graph algorithm for large-scale MLCS problems.
Chunyang WangYuping WangYiuming CheungPublished in: Pattern Recognit. (2021)
Keyphrases
- branch and bound
- branch and bound method
- optimal solution
- search space
- search algorithm
- branch and bound procedure
- combinatorial optimization
- benchmark problems
- tree decomposition
- mixed integer programming
- depth first search
- worst case
- branch and bound algorithm
- tree search algorithm
- search strategy
- monte carlo
- linear programming
- np hard
- cost function
- computational complexity
- partial solutions
- dynamic programming
- genetic algorithm
- particle swarm optimization
- optimization problems
- simulated annealing
- column generation
- lower bound