A New Algorithm for MAX-2-SAT

Edward A. Hirsch

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

Keyphrases

cost function
dynamic programming
learning algorithm
computational complexity
neural network
lower bound
np hard
combinatorial optimization
randomly generated
max sat
objective function
probabilistic model
np complete
exact algorithms
guided local search