EUVIMEDEUVIMED entdecken
Crossref

Column Generation Methods for Probabilistic Logic

Brigitte Jaumard, Pierre Hansen, Marcus Poggi de Aragão

ORSA Journal on Computing · 1991-05 · 3 (2) · 135-148

DOI: 10.1287/ijoc.3.2.135 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ORSA Journal on Computing, 1991-05. Verfasst von Brigitte Jaumard und 2 weiteren Autor:innen. Die Arbeit wurde bisher 90-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Nilsson recently introduced a rigorous semantic generalization of logic in which the truth values of sentences are probability values. This led to state precisely several basic problems of artificial intelligence, a paradigm of which is probabilistic satisfiability (PSAT): determine, given a set of clauses and probabilities that these clauses are true, whether these probabilities are consistent. We consider several extensions of this model involving intervals on probability values, conditional probabilities and minimal modifications of probability values to ensure satisfiability. Investigating further an approach of G. Georgakopoulos, D. Kavvadias and C. H. Papadimitriou, we propose a column generation algorithm which allows to solve exactly all these extensions. Computational experience shows that large problems, with up to 140 variables and 300 clauses, may be solved in reasonable time. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Zitieren

APA

Jaumard, B., Hansen, P., & Aragão, M. P. D. (1991). Column Generation Methods for Probabilistic Logic. ORSA Journal on Computing, 3(2), 135-148. https://doi.org/10.1287/ijoc.3.2.135

Vancouver

Jaumard B, Hansen P, Aragão MPD. Column Generation Methods for Probabilistic Logic. ORSA Journal on Computing. 1991;3(2):135-148. doi:10.1287/ijoc.3.2.135

BibTeX
@article{Jaumard1991,
  author = {Jaumard, Brigitte and Hansen, Pierre and Aragão, Marcus Poggi de},
  title = {Column Generation Methods for Probabilistic Logic},
  journal = {ORSA Journal on Computing},
  year = {1991},
  volume = {3},
  number = {2},
  pages = {135--148},
  doi = {10.1287/ijoc.3.2.135}
}
Kostenlos starten →