A Linear Programming Approach to Reasoning about Probabilities.
Dimitris J. KavvadiasChristos H. PapadimitriouPublished in: Ann. Math. Artif. Intell. (1990)
Keyphrases
- linear programming
- linear program
- feasible solution
- column generation
- spatial reasoning
- objective function
- optimal solution
- qualitative reasoning
- np hard
- formal theory
- probability distribution
- integer programming
- network flow
- quadratic programming
- dynamic programming
- lp relaxation
- belief networks
- occurrence probability
- constraint propagation
- primal dual
- conditional probabilities
- nonlinear programming
- rare events
- case study
- databases