Integrated Bayesian Networks and Linear Programming for Decision Optimization

Assel Abdildayeva, Assem Shayakhmetova and Galymzhan Baurzhanuly Nurtugan ()
Additional contact information
Assel Abdildayeva: Department of Artificial Intelligence and Big Data, Al-Farabi Kazakh National University, Almaty 050010, Kazakhstan
Assem Shayakhmetova: Department of Artificial Intelligence and Big Data, Al-Farabi Kazakh National University, Almaty 050010, Kazakhstan
Galymzhan Baurzhanuly Nurtugan: Department of Artificial Intelligence and Big Data, Al-Farabi Kazakh National University, Almaty 050010, Kazakhstan

Mathematics, 2025, vol. 13, issue 23, 1-26

Abstract: This paper develops a general BN → LP framework for decision optimization under complex, structured uncertainty. A Bayesian network encodes causal dependencies among drivers and yields posterior joint probabilities; a linear program then reads expected coefficients directly from BN marginals to optimize the objective under operational constraints with explicit risk control via chance constraints or small ambiguity sets centered at the BN posterior. This mapping avoids explicit scenario enumeration and separates feasibility from credibility, so extreme but implausible cases are down-weighted rather than dictating decisions. A farm-planning case with interacting factors (weather → disease → yield; demand ↔ price; input costs) demonstrates practical feasibility. Under matched risk control, the BN → LP approach maintains the target violation rate while avoiding the over-conservatism of flat robust optimization and the optimism of independence-based stochastic programming; it also circumvents the inner minimax machinery typical of distributionally robust optimization. Tractability is governed by BN inference over the decision-relevant ancestor subgraph; empirical scaling shows that Markov-blanket pruning, mutual-information screening of weak parents, and structured/low-rank CPDs yield orders-of-magnitude savings with negligible impact on the objective. A standardized, data-and-expert construction (Dirichlet smoothing) and a systematic sensitivity analysis identifies high-leverage parameters, while a receding-horizon DBN → LP extension supports online updates. The method brings the largest benefits when uncertainty is high-dimensional and coupled, and it converges to classical allocations when drivers are few and essentially independent.

Keywords: Bayesian networks; linear programming; structured uncertainty; optimization; probabilistic graph models; risk management; stochastic programming; robust optimization; distributed robust optimization; decision-making (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/23/3749/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/23/3749/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:23:p:3749-:d:1800533

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().