EUVIMEDEUVIMED entdecken
Crossref

Input Proofs and Rank One Cutting Planes

John N. Hooker

ORSA Journal on Computing · 1989-08 · 1 (3) · 137-145

DOI: 10.1287/ijoc.1.3.137 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ORSA Journal on Computing, 1989-08. Verfasst von John N. Hooker. Die Arbeit wurde bisher 25-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Input resolution and “unit support” resolution (a generalization of unit resolution) are complete inference methods for Horn clauses in propositional logic. We show that they have a close analog in cutting plane theory. Namely, a logical clause can be deduced using input or unit support resolution if and only if it belongs to the elementary closure of the premises and is therefore a rank one cut in Chvátal's sense. This connection leads to a cutting plane algorithm for solving non-Horn inference problems. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Zitieren

APA

Hooker, J. N. (1989). Input Proofs and Rank One Cutting Planes. ORSA Journal on Computing, 1(3), 137-145. https://doi.org/10.1287/ijoc.1.3.137

Vancouver

Hooker JN. Input Proofs and Rank One Cutting Planes. ORSA Journal on Computing. 1989;1(3):137-145. doi:10.1287/ijoc.1.3.137

BibTeX
@article{Hooker1989,
  author = {Hooker, John N.},
  title = {Input Proofs and Rank One Cutting Planes},
  journal = {ORSA Journal on Computing},
  year = {1989},
  volume = {1},
  number = {3},
  pages = {137--145},
  doi = {10.1287/ijoc.1.3.137}
}
Kostenlos starten →