A Comparison of CLP(FD) and ASP Solutions to NP-Complete Problems.

Agostino Dovier Andrea Formisano Enrico Pontelli

Published in: ICLP (2005)

Keyphrases

np complete problems
np complete
constraint logic programming
graph coloring
answer set programming
phase transition
heuristic methods
optimal solution
evolutionary algorithm
orders of magnitude
heuristic search
knapsack problem