Adapting Progressive Hedging for Solving Two-Stage Stochastic Programs Under a Peer-to-Peer Computing Network

• Published in: IEEE transactions on network science and engineering Vol. 11; no. 4; pp. 3611 - 3622
• Main Authors: Du, Bin, Kong, Nan, Sun, Dengfeng
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.07.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Computation; Computing networks; Convergence; distributed algorithms; Inspection; Mixed integer; Peer to peer computing; Programming; Stochastic processes; stochastic programs; Uncertainty
• ISSN: 2327-4697; 2334-329X
• DOI: 10.1109/TNSE.2024.3381603

Following recent technology advances and increasing applications in peer-to-peer network computing, we explore the potential of using decentralized optimization methods to solve notoriously hard stochastic programs. As the first attempt, we adapt the well-known progressive hedging (PH) method under a peer-to-peer computing network for solving two-stage stochastic programs efficiently. Similar to the existing parallel PH method, our decentralized variant assigns each node within the network to take charge of the computing tasks covering one or few scenarios, and thus it distributes the overall computational burden over the entire network. However, unlike the parallel PH method, the decentralized variant no longer needs a master node to realize central coordination, and thus it improves the scalability of the network computing as well. In this paper, we show the exact convergence of our decentralized method for solving two-stage stochastic programs with continuous variables subject to convex constraints. Further, we investigate several computational issues for the mixed-integer cases to improve the adaptation efficiency. Finally, the efficiency of our method is demonstrated through comparative computational experiments on a set of benchmark test instances.