A Fast and Effective Algorithm for the Feedback Arc Set Problem.
Youssef SaabPublished in: J. Heuristics (2001)
Keyphrases
- initial set
- dynamic programming
- computational cost
- computationally efficient
- detection algorithm
- times faster
- improved algorithm
- k means
- computational complexity
- significant improvement
- convex hull
- highly efficient
- high accuracy
- learning algorithm
- nearest neighbour
- classification algorithm
- minimum length
- theoretical analysis
- expectation maximization
- worst case
- np hard
- optimal solution
- optimization algorithm
- ant colony optimization
- path planning
- input data
- simulated annealing
- recognition algorithm
- training set
- feedback loop
- clustering algorithm