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

Authors :: Chertkov, Michael
Misra, Sidhant
Vuffray, Marc
Krishnamurty, Dvijotham
Van Hentenryck, Pascal
Publication Year :: 2017
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.<br />Comment: 28 pages, 1 figure

Subjects :: Computer Science - Systems and Control
Statistics - Applications

Tools