Local Maxima and Improved Exact Algorithm for MAX-2-SAT.

Matthew B. Hastings

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

optimal solution
computational complexity
search space
cost function
simulated annealing
learning algorithm
objective function
np hard
search algorithm
dynamic programming
particle swarm optimization
randomly generated
lower bound
linear programming
constraint satisfaction
search strategy