toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author Munoz, F.D.; Hobbs, B.F.; Watson, J.P. pdf  doi
  Title New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints Type
  Year 2016 Publication European Journal Of Operational Research Abbreviated Journal Eur. J. Oper. Res.  
  Volume 248 Issue 3 Pages 888-898  
  Keywords OR in energy; Stochastic programming; Benders decomposition  
  Abstract We propose a novel two-phase bounding and decomposition approach to compute optimal and near-optimal solutions to large-scale mixed-integer investment planning problems that have to consider a large number of operating subproblems, each of which is a convex optimization. Our motivating application is the planning of power transmission and generation in which policy constraints are designed to incentivize high amounts of intermittent generation in electric power systems. The bounding phase exploits Jensen's inequality to define a lower bound, which we extend to stochastic programs that use expected-value constraints to enforce policy objectives. The decomposition phase, in which the bounds are tightened, improves upon the standard Benders' algorithm by accelerating the convergence of the bounds. The lower bound is tightened by using a Jensen's inequality-based approach to introduce an auxiliary lower bound into the Benders master problem. Upper bounds for both phases are computed using a sub-sampling approach executed on a parallel computer system. Numerical results show that only the bounding phase is necessary if loose optimality gaps are acceptable. However, the decomposition phase is required to attain optimality gaps. Use of both phases performs better, in terms of convergence speed, than attempting to solve the problem using just the bounding phase or regular Benders decomposition separately. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.  
  Address [Munoz, F. D.] Univ Adolfo Ibanez, Fac Sci & Engn, Santiago, Chile, Email:;  
  Corporate Author Thesis  
  Publisher Elsevier Science Bv Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0377-2217 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000364603700013 Approved  
  Call Number UAI @ eduardo.moreno @ Serial 535  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: