A combinatorial algorithm for MAX CSP.
Mayur DatarTomás FederAristides GionisRajeev MotwaniRina PanigrahyPublished in: Inf. Process. Lett. (2003)
Keyphrases
- computational cost
- detection algorithm
- np hard
- experimental evaluation
- objective function
- optimal solution
- computational complexity
- preprocessing
- search space
- dynamic programming
- high accuracy
- cost function
- reinforcement learning
- recognition algorithm
- optimization algorithm
- particle swarm optimization
- worst case
- significant improvement
- learning algorithm
- linear programming
- expectation maximization
- theoretical analysis
- special case
- clustering method
- matching algorithm
- particle swarm optimization algorithm