Review Of Linear Programming Applied To Power System Rescheduling

Linear and related programming methods have application in transmission planning, security dispatch and emergency control of power systems. With a large still-growing body of literature on the subject, this paper offers a short review of the available LP approaches, techniques and formulations, with due emphasis on state-of-the-art versions. The differences between primal and dual methods and sparse and nonsparse formulations are exposed, and various important techniques such as relaxation, upper bounding and separable programming are dealt with. Thus the paper attempts to provide some clarification of the main fundamental analytical and computational, issues involved in the design of an LP-based method for the rescheduling of power-system operation.