I. Introduction
SINCE deregulation has been introduced to many countries, competition between generation companies is initiated while transmission system remains monopoly. Traditionally, transmission expansion planning (TEP) is a least-cost planning. In deregulated market, TEP has to be changed so as to fulfill transmission companies' objectives, such as maximizing social welfare, minimizing electricity tariff and maximizing profit [1]. Generally speaking, TEP in deregulated market can be divided into two parts, transmission investment and transmission planning [2]. There are basically four transmission investment patterns: 1) public investment; 2) regulated private investment; 3) market-driven transmission investment; and 4) hybrid model of merchant and regulated transmission investment [2], [3].