Linear-programming design and analysis of fast algorithms for Max 2-Sat and Max 2-CSP

Alexander D. Scott Gregory B. Sorkin

Published in: CoRR (2006)

Keyphrases

linear programming
max sat
exact algorithms
max csp
orders of magnitude
learning algorithm
computational complexity
optimization problems
strongly connected components
lower bound
dynamic programming
worst case
metaheuristic
linear program