Algorithms and Kernels for Feedback Set Problems in Generalizations of Tournaments.
Jørgen Bang-JensenAlessandro MaddaloniSaket SaurabhPublished in: Algorithmica (2016)
Keyphrases
- optimization problems
- partial solutions
- test problems
- benchmark problems
- data sets
- practical problems
- difficult problems
- small number
- np complete
- combinatorial optimization
- orders of magnitude
- significant improvement
- learning algorithm
- search methods
- computational complexity
- data structure
- related problems
- polynomial time complexity
- approximate solutions
- efficient solutions
- lower and upper bounds
- convex hull
- computationally efficient
- computational cost
- evolutionary algorithm
- machine learning