A 7/8-Approximation Algorithm for MAX 3SAT?

Howard J. Karloff Uri Zwick

Published in: FOCS (1997)

Keyphrases

learning algorithm
search space
optimal solution
dynamic programming
np hard
simulated annealing
computational complexity
optimization problems
linear programming
cost function
branch and bound
randomly generated
max sat