Large-scale unit commitment: Decentralized mixed integer programming approaches

Decentralized optimization;Augmented Lagrangian;Unit commitment;Mixed integer programming

Feizollahi, Mohammadjavad ; Ahmed, Shabbir Industrial and Systems Engineering Grijalva, Santiago Nemhauser, George L. Nemirovski, Arkadi Sun, Andy ; Ahmed, Shabbir

University:Georgia Institute of Technology

Department:Industrial and Systems Engineering

关键词: Decentralized optimization;    Augmented Lagrangian;    Unit commitment;    Mixed integer programming;   

Others  :  https://smartech.gatech.edu/bitstream/1853/56169/1/FEIZOLLAHI-DISSERTATION-2015.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

We investigate theory and application of decentralized optimization for mixed integer programming (MIP) problems. Our focus is on loosely coupled MIPs where different blocks of the problem have mixed integer linear feasible sets and a small number of linear constraints couple these blocks together. We develop decentralized optimization approaches based on Lagrangian and augmented Lagrangian duals for such MIPs. The contributions of this dissertation are a) proof of exactness of augmented Lagrangian dual (ALD) for MIPs, b) decentralized exact and heuristic algorithms for MIPs, and c) application to decentralized unit commitment (UC). We demonstrate remarkable performance of parallel implementation of the heuristic decentralized algorithm to solve large-scale UC instances. Solving ALD for MIPs in parallel
, investigating ALD for (convex) mixed integer nonlinear programs, decentralized approaches for stochastic and robust MIPs and applications to other variants of UC are discussed as future research directions.