Journal of the ACM (JACM)
Some results and experiments in programming techniques for propositional logic
Computers and Operations Research - Special issue: Applications of integer programming
Principles of artificial intelligence
Principles of artificial intelligence
Generalized resolution and cutting planes
Annals of Operations Research
A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
Journal of the ACM (JACM)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Discrete Applied Mathematics
A weight-balanced branching rule for SAT
Mathematical and Computer Modelling: An International Journal
Backtracking tactics in the backtrack method for SAT
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
Resolvents in the propositional calculus correspond to certain cutting planes in integer programming models of inference problems. We compare the performance of a rudimentary cutting plane algorithm that uses only resolvents as cuts with that of 'set-of-support' resolution on random inference problems. The cutting plane algorithm is orders of magnitude faster on problems in which the premises do not imply the given proposition (i.e., the majority of random problems), and moderately faster on other random problems.