Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions.
Clyde L. MonmaAlexander SchrijverMichael J. ToddVictor K.-W. WeiPublished in: Math. Oper. Res. (1990)
Keyphrases
- directed acyclic graph
- resource allocation problems
- special case
- resource allocation
- computational complexity
- equivalence classes
- structural learning
- directed graph
- equivalence class
- conditional independence
- random variables
- causal models
- bayesian network structure
- causal reasoning
- causal discovery
- worst case
- np hard
- default logic
- convex optimization
- structural equation models