English

Graphical Models and Belief Propagation-hierarchy for Optimal Physics-Constrained Network Flows

Systems and Control 2017-02-08 v1 Applications

Abstract

In this manuscript we review new ideas and first results on application of the Graphical Models approach, originated from Statistical Physics, Information Theory, Computer Science and Machine Learning, to optimization problems of network flow type with additional constraints related to the physics of the flow. We illustrate the general concepts on a number of enabling examples from power system and natural gas transmission (continental scale) and distribution (district scale) systems.

Keywords

Cite

@article{arxiv.1702.01890,
  title  = {Graphical Models and Belief Propagation-hierarchy for Optimal Physics-Constrained Network Flows},
  author = {Michael Chertkov and Sidhant Misra and Marc Vuffray and Dvijotham Krishnamurty and Pascal Van Hentenryck},
  journal= {arXiv preprint arXiv:1702.01890},
  year   = {2017}
}

Comments

28 pages, 1 figure

R2 v1 2026-06-22T18:11:10.923Z