A ZERO-ONE IMPLICIT ENUMERATION METHOD FOR OPTIMIZING INVESTMENTS IN TRANSMISSION EXPANSION PLANNING

被引:97
作者
ROMERO, R
MONTICELLI, A
机构
关键词
ZERO-ONE ENUMERATION; INTEGER PROGRAMMING; NETWORK STATIC EXPANSION PLANNING; HIERARCHICAL BENDERS DECOMPOSITION; OPTIMIZATION;
D O I
10.1109/59.336126
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a zero-one implicit enumeration method applied to an integer programming subproblem which has to be solved as part of a more general process of obtaining an optimal solution for a transmission expansion planning problem by hierarchical Benders decomposition. The proposed algorithm has been successfully implemented and tested in a real-life system. The reasons why the implicit enumeration approach is particularly suited for the static expansion planning problem is fully discussed in the paper.
引用
收藏
页码:1385 / 1391
页数:7
相关论文
共 15 条
[1]   AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].
BALAS, E .
OPERATIONS RESEARCH, 1965, 13 (04) :517-&
[2]  
BENDES JF, 1962, PARTITIONING PROCEDU, V4
[3]  
FISCHL R, 1975, OPTIMAL SYSTEM EXPAN
[4]   TRANSMISSION NETWORK ESTIMATION USING LINEAR PROGRAMMING [J].
GARVER, LL .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1970, PA89 (07) :1688-&
[5]   AN IMPROVED IMPLICIT ENUMERATION APPROACH FOR INTEGER PROGRAMMING [J].
GEOFFRIO.AM .
OPERATIONS RESEARCH, 1969, 17 (03) :437-&
[6]  
GEOFFRION AM, 1967, SIAM REV, V9
[7]   A MULTIPHASE-DUAL ALGORITHM FOR ZERO-1 INTEGER PROGRAMMING PROBLEM [J].
GLOVER, F .
OPERATIONS RESEARCH, 1965, 13 (06) :879-&
[8]   A NOTE ON ADDITIVE ALGORITHM OF BALAS [J].
GLOVER, F ;
ZIONTS, S .
OPERATIONS RESEARCH, 1965, 13 (04) :546-&
[9]  
GRANVILLE S, 1985, EPRI RP24736 STANF U
[10]  
PEREIRA MVF, 1985, IEEE T POWER APP SYS, V104