Linearizing Genomes: Exact Methods and Local Search.
Tom DavotAnnie ChateauRodolphe GiroudeauMathias WellerPublished in: SOFSEM (2020)
Keyphrases
- exact methods
- optimal solution
- lower bound
- np hard
- branch and bound algorithm
- search methods
- integer programming
- search algorithm
- combinatorial optimization
- genetic algorithm
- exact algorithms
- search space
- simulated annealing
- exact solution
- tabu search
- heuristic methods
- metaheuristic
- search strategies
- linear programming
- neural network
- upper bound
- genomic sequences
- objective function
- knapsack problem
- computational complexity
- special case
- times faster
- worst case