Back to search

Georgia Institute of Technology

Large-scale unit commitment: Decentralized mixed integer programming approaches

Abstract

dc:description.abstract

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.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Feizollahi, Mohammadjavad
Advisor dc:contributor.advisor
  • Ahmed, Shabbir
Committee members dc:contributor.committeemember
  • Grijalva, Santiago
  • Nemhauser, George L.
  • Nemirovski, Arkadi
  • Sun, Andy

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/56169

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Feizollahi, Mohammadjavad. Large-scale unit commitment: Decentralized mixed integer programming approaches. Doctoral thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/56169