Interior-point methods and their applications to power systems: A classification of publications and software codes

被引:70
作者
Quintana, VH [1 ]
Torres, GL
Medina-Palomo, J
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Fed Pernambuco, Dept Engn Elect & Sistemas Potencia, Recife, PE, Brazil
[3] Siemens Power Syst Control, Brooklyn Pk, MN 55428 USA
关键词
bibliography review; interior-point methods; power systems optimization;
D O I
10.1109/59.852117
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Since Karmarkar's first successful interior-point algorithm for linear programming in 1984, the interest and consequently the number of publications in the area have increased tremendously, leaving the newcomers to the field trapped in a jungle of papers and reports. In this paper we review and classify major publications on interior-point methods theory, on the practical implementation of the most successful interior-point algorithms, and on their applications to power systems optimization problems. A listing of state-of-the-art interior-point software codes and major online research resources in the Internet are included.
引用
收藏
页码:170 / 176
页数:7
相关论文
共 126 条
[1]   AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING [J].
ADLER, I ;
RESENDE, MGC ;
VEIGA, G ;
KARMARKAR, N .
MATHEMATICAL PROGRAMMING, 1989, 44 (03) :297-335
[2]  
ADLER I, 1989, ORSA J COMPUTING, V1, P84, DOI DOI 10.1287/IJOC.1.2.84
[3]   Presolving in linear programming [J].
Andersen, ED ;
Andersen, KD .
MATHEMATICAL PROGRAMMING, 1995, 71 (02) :221-245
[4]  
ANDERSEN ED, 1996, 19963 U GEN LOG SECT
[5]  
ANDERSEN ED, 1997, APOS LINEAR PROGRAMM
[6]   A modified Schur-complement method for handling dense columns in interior-point methods for linear programming [J].
Andersen, KD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (03) :348-356
[7]  
[Anonymous], AMPL MODELLING LANGU
[8]   A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].
BARNES, ER .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182
[9]  
Bixby R. E., 1994, ORSA Journal on Computing, V6, P15, DOI 10.1287/ijoc.6.1.15
[10]  
Blanchon G., 1996, PSCC. Proceedings of the Twelfth Power Systems Computation Conference, P827