Interior-point programming (IP) has been applied to many power system probl
ems because of its efficiency for big problems. This paper illustrates appl
ication of interior-point linear programming (IPLP) to auction methods. An
extended algorithm of IPLP is developed and used in this paper. This extend
ed IPLP algorithm can find the exact optimal solution (i.e., exact optimal
vertex) and can recover the optimal basis. Sensitivity analysis can be perf
ormed after the optimal basis is found. The sensitivity analysis performed
in this paper is increase in bid's price and increase in flow limit of tran
smission line. This extended algorithm is expanded from the affine-scaling
primal algorithm. The concept used in this extended algorithm to find the o
ptimal vertex and optimal basis is simple.