1.0957-Approximation Algorithm for Random MAX-3SAT.

Wenceslas Fernandez de la Vega Marek Karpinski

Published in: RAIRO Oper. Res. (2007)

Keyphrases

learning algorithm
dynamic programming
search space
randomly generated
optimal solution
evolutionary algorithm
probabilistic model
exact algorithms
computational complexity
simulated annealing
particle swarm optimization
max sat
guided local search