Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP.
Paola FestaPanos M. PardalosMauricio G. C. ResendePublished in: ACM Trans. Math. Softw. (2001)
Keyphrases
- approximate solutions
- np hard
- optimal solution
- preprocessing
- exact solution
- optimization algorithm
- input data
- initial set
- learning algorithm
- special case
- cost function
- computational complexity
- detection algorithm
- solution space
- matching algorithm
- polynomial time complexity
- optimization criteria
- search space
- test problems
- benchmark problems
- energy function
- np complete
- particle swarm optimization
- linear programming
- worst case
- evolutionary computation
- combinatorial optimization
- convex hull
- convergence rate
- k means
- input pattern
- probabilistic model
- dynamic programming