This paper presents a new efficient algorithm for solving the transmission expansion planning problem. A suitable methodology for handling the constraints is also proposed. Six case studies over three benchmark systems are presented. New solutions are presented with a massive reduction in the investment costs.