A branch-and-bound algorithm for the multi-stage transmission expansion planning

2005 IEEE Power Engineering Society General Meeting

Volumn 1, Issue , 2005, Pages 171-176

  Asada, Eduardo N ^a   Carreño, Edgar ^b   Romero, Rubeń ^b   Garcia, Ariovaldo V ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PLANNING; PROBLEM SOLVING; TRANSPORTATION;

BRANCH-AND-BOUND ALGORITHMS; DC MODEL; MULTI-STAGE TRANSMISSION EXPANSION; PLANNING PROBLEMS;

ELECTRIC POWER TRANSMISSION;

EID: 27144488879     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. R. Romero, A. Monticelli, A. Garcia, S. Haffner: "Test systems and mathematical models for transmission network expansion planning", IEE Proceedings - Generation, Transmission and Distribution, 2002, 149, (1), pp. 27-36.
2. L.L. Garver, "Transmission network estimation using linear programming", IEEE Trans. Power App. Syst.,1970, 89, pp. 1688-1697.
3. R. Romero, C. Rocha, M. Mantovani, J.R.S. Mantovani: "Analysis of heuristic algorithms for the transportation model in static and multistage planning in network expansion systems", IEE Proceedings - Generation, Transmission and Distribution, 2003, 150, (5), pp. 521-526.
4. S. Haffner, A. Monticelli, A. Garcia, R. Romero: "Specialized branch and bound algorithm for transmission network expansion planning", IEE Proceedings - Generation, Transmission and Distribution, 2001, 148, (5), pp. 482-488.
5. R.A. Gallego, A. Monticelli, R. Romero: "Comparative studies of non-convex optimization methods for transmission network expansion planning", IEEE Transactions on Power Systems, 1998, 13, (3), pp. 822-828.
6. E.L. da Silva, H.A. Gil, J.M. Areiza: "Transmission network expansion planning under an improved genetic algorithm", IEEE Transactions on Power Systems, 2000, 15, (4), pp 1168-1175.
7. E.L. da Silva, J.M. Areiza, G.C. de Oliveira, S. Binato: "Transmission network expansion planning under a tabu search approach", IEEE Transactions on Power Systems, 2001, 16, (1), pp. 62-68.
8. G. Latorre, R.D. Cruz, J.M. Areiza, A. Villegas: "Classification of publications and models on transmission expansion planning", IEEE Transactions on Power Systems, 2003, 18, (2), pp. 938-946.
9. R. Villasana, L.L. Garver, and S. J. Salon: "Transmission network planning using linear programming", IEEE Trans. Power App. Systems, 1985, 104, (2), pp. 349-356.
10. S. Granville, M. V. F. Pereira: "Analysis of the linearized power flow model in Benders decomposition", EPRI-Report, Rp 2473-6, Stanford University, 1985.
11. A. Seifu, S. Salon and G. List, "Optimization of transmission line planning including security constraints," IEEE Trans. Power Systems, vol. 4, no. 4, pp. 1507-1513, Oct. 1989.
12. R. Fang and D.J. Hill, "A new strategy for transmission expansion in competitive electricity markets," IEEE Trans. Power Systems, vol. 18, no. 1, pp. 374-380, Feb. 2003.
13. A.H. Escobar, R.A. Gallego and R. Romero, "Multistage and coordinated planning of the expansion of transmission systems," IEEE Trans. Power Systems, vol. 9. no. 2, pp. 735-744, May 2004.
14. J.M. Gauthier, G. Ribiere, "Experiments in mixed integer linear programming using pesudo costs," Mathematical Programming, vol. 12, pp. 26-47, 1977.
15. J.T. Linderoth, M.W.P. Savelsbergh, "A computational study of search strategies for mixed integer programming," INFORMS Journal Comput., vol. 11, no. 25, pp. 173-187, 1999.