Linear relaxations for transmission system planning

IEEE Transactions on Power Systems

Volumn 26, Issue 4, 2011, Pages 2533-2538

  Taylor, Joshua A ^a   Hover, Franz S ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

AC power flow; disjunctive model; linear relaxation; transmission system planning

Indexed keywords

AC POWER FLOW; APPROXIMATE SOLUTION; COMPUTATION TIME; DC MODEL; DISJUNCTIVE MODEL; HIGH QUALITY; LINEAR MODEL; LINEAR RELAXATIONS; NEW MODEL; POLYNOMIAL OPTIMIZATION PROBLEM; STANDARD TESTS; TRANSMISSION SYSTEM PLANNING;

RELAXATION PROCESSES; TRANSMISSIONS;

DC POWER TRANSMISSION;

EID: 80054946830     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2011.2145395     Document Type: Article

References (27)

1. R. Romero, A. Monticelli, A. Garcia, and S. Haffner, "Test systems and mathematical models for transmission network expansion planning", Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 149, no. 1, pp. 27-36, Jan. 2002. (Pubitemid 34247459)
2. G. Latorre, R. Cruz, J. Areiza, and A. Villegas, "Classification of publications and models on transmission expansion planning", IEEE Trans. Power Syst., vol. 18, no. 2, pp. 938-946, May 2003.
3. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Knovel, 1996.
4. M. Rider, A. Garcia, and R. Romero, "Power system transmission network expansion planning using AC model", IET Gen., Transm., Distrib., vol. 1, no. 5, pp. 731-742, Sep. 2007. (Pubitemid 47236948)
5. I. J. Ramirez-Rosado and J. L. Bernal-Agustin, "Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm", IEEE Power Eng. Rev., vol. 21, no. 4, pp. 70-70, Apr. 2001.
6. N. Alguacil, A. Motto, and A. Conejo, "Transmission expansion planning: A mixed-integer LP approach", IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1070-1077, Aug. 2003.
7. M. Rider, A. Garcia, and R. Romero, "Transmission system expansion planning by a branch-and-bound algorithm", IET Gen., Transm., Distrib., vol. 2, no. 1, pp. 90-99, Jan. 2008. (Pubitemid 350280813)
8. H. D. Sherali and C. H. Tuncbilek, "Aglobal optimization algorithm for polynomial programming problems using a reformulation-linearization technique", J. Global Optim., vol. 2, pp. 101-112, 1992.
9. S. Haffner, A. Monticelli, A. Garcia, J. Mantovani, and R. Romero, "Branch and bound algorithm for transmission system expansion planning using a transportation model", Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 147, no. 3, pp. 149-156, May 2000.
10. R. Villasana, "Transmission network planning: A method for synthesis of minimum cost secure networks", Ph. D. dissertation, Rensselaer Polytechnic Inst., Troy, NY, 1984.
11. A. Sharifnia and H. Z. Aashtiani, "Transmission network planning: A method for synthesis of minimum-cost secure networks", IEEE Trans. Power App. Syst., vol. PAS-104, no. 8, pp. 2025-2034, Aug. 1985.
12. S. Granville and M. V. F. Pereira, Analysis of the Linearized Power Flow Model in Bender's Decomposition, Stanford, CA, EPRI-report RP 2473-6, 1985, Tech. Rep.
13. S. Binato, M. Pereira, and S. Granville, "A new Benders decomposition approach to solve power transmission network design problems", IEEE Trans. Power Syst., vol. 16, no. 2, pp. 235-240, May 2001. (Pubitemid 32444282)
14. J. B. Lasserre, "Polynomial programming: LP-relaxations also converge", SIAM J. Optim., vol. 15, no. 2, pp. 383-393, 2005. (Pubitemid 40672802)
15. H. D. Sherali and W. P. Adams, "A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems", SIAM J. Discrete Math., vol. 3, no. 3, pp. 411-430, 1990.
16. L. Lovász and A. Schrijver, "Cones of matrices and set-functions and 0-1 optimization", SIAM J. Optim., vol. 1, no. 2, pp. 166-190, 1991.
17. L. R. F., Jr. and D. R. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
18. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice-Hall, 1993.
19. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Pacific Grove, CA: Duxbury, Nov. 2002.
20. IBM ILOG CPLEX. [Online]. Available: http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer/.
21. M. Pereira and N. Balu, "Composite generation/transmission reliability evaluation", Proc. IEEE, vol. 80, no. 4, pp. 470-491, Apr. 1992.
22. C. Grigg, P. Wong, P. Albrecht, R. Allan, M. Bhavaraju, R. Billinton, Q. Chen, C. Fong, S. Haddad, S. Kuruganty, W. Li, R. Mukerji, D. Patton, N. Rau, D. Reppen, A. Schneider, M. Shahidehpour, and C. Singh, "The IEEE reliability test system-1996", IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, Aug. 1999.
23. L. Garver, "Transmission network estimation using linear programming", IEEE Trans. Power App. Syst., vol. PAS-89, no. 7, pp. 1688-1697, Sep. 1970.
24. L. A. Gallego, M. J. Rider, R. Romero, and A. V. Garcia, "A specialized genetic algorithm to solve the short term transmission network expansion planning", in Proc. 2009 IEEE PowerTech, Bucharest, Romania, Jun. 2009.
25. D. Henrion and J. B. Lasserre, "Gloptipoly: Global optimization over polynomials with Matlab and SeDuMi", ACM Trans. Math. Softw., vol. 29, no. 2, pp. 165-194, 2003. (Pubitemid 40001449)
26. J. P. Vielma, S. Ahmed, and G. L. Nemhauser, "Alifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs", INFORMS J. Comput., vol. 20, pp. 438-450, Jul. 2008.
27. M. Baran and F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing", IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401-1407, Apr. 1989.