Finding Optimal Solutions with Neighborly Help.

Elisabet Burjons Fabian Frei Edith Hemaspaandra Dennis Komm David Wehner

Published in: Algorithmica (2024)

Keyphrases

finding optimal solutions
constraint satisfaction problems
lower bound
constraint satisfaction
max sat
np complete
upper bound
constraint programming
genetic algorithm
np hard
objective function
computational complexity
document collections
phase transition
cost function