A Practical Approximation Algorithm for Solving Massive Instances of Hybridization Number.
Leo van IerselSteven KelkNela LekicCéline ScornavaccaPublished in: WABI (2012)
Keyphrases
- randomly generated
- memory requirements
- computational complexity
- preprocessing
- randomized algorithm
- space complexity
- dynamic programming
- combinatorial optimization
- closed form
- detection algorithm
- k means
- hybrid algorithm
- simulated annealing
- gradient projection
- approximation ratio
- exact solution
- worst case
- probabilistic model
- computational cost
- evolutionary algorithm
- objective function
- linear programming
- genetic algorithm
- np hard
- search space
- similarity measure
- run times
- learning algorithm