Graph search and variable neighborhood search for finding constrained longest common subsequences in artificial and real gene sequences.
Marko DjukanovicAleksandar KarteljDragan MaticMilana GrbicChristian BlumGünther R. RaidlPublished in: Appl. Soft Comput. (2022)
Keyphrases
- graph search
- variable neighborhood search
- duplicate detection
- depth first search
- metaheuristic
- tabu search
- minimum spanning tree
- routing problem
- memory efficient
- traveling salesman problem
- heuristic search
- search methods
- shortest path
- search algorithm
- tree search
- heuristic methods
- search problems
- search procedure
- hybrid method
- approximation algorithms
- vehicle routing problem
- optimization problems
- simulated annealing
- special case