Exact Algorithms for No-Rainbow Coloring and Phylogenetic Decisiveness.
Ghazaleh ParviniDavid Fernández-BacaPublished in: CoRR (2021)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- phylogenetic trees
- exact solution
- vehicle routing problem with time windows
- combinatorial optimization
- heuristic methods
- computational problems
- horizontal gene transfer
- benders decomposition
- combinatorial optimization problems
- max sat
- nonlinear programming
- combinatorial problems
- greedy algorithm
- reinforcement learning
- information retrieval systems
- dynamic programming
- evolutionary history
- search algorithm