9/8-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega Marek Karpinski

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

Keyphrases

randomly generated
np hard
computational complexity
neural network
learning algorithm
special case
cost function
dynamic programming
probabilistic model
simulated annealing
linear programming
max sat
objective function
search space
particle swarm optimization
variable ordering