A fast algorithm for power system optimization problems using an interior point method

Journal Article · Fri May 01 04:00:00 EDT 1992 · IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States)

DOI:https://doi.org/10.1109/59.141801· OSTI ID:5141540

Ponnambalam, K ^[1]; Quintana, V H; Vannelli, A ^[2]

---

1. Waterloo Univ., ON (Canada). Dept. of Systems Design Engineering
2. Dept. of Electrical and Computer Engineering, Univ., of Waterloo, Waterloo, Ontario N2L 3G1 (CA)

Linear Programming (LP) is a widely used tool for solving many linear/non-linear power-system optimization problems. Variants of simplex-based methodologies are generally used to solve the underlying LP problems. In this paper an implementation of the newly developed Dual Affine (DA) algorithm (a variant of Karmarkar's interior point method) is described in detail and some computational results are presented. This algorithm is particularly suitable for problems with a large number of constraints, and is applicable to linear and nonlinear optimization problems. An application of the proposed optimization technique to hydro-scheduling is presented; the largest problem is comprised of 880 variable and 3680 constraints, and is solved over 9 times faster than an efficient simplex (MINOS) code.

• OSTI ID: 5141540
• Journal Information: IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States), Journal Name: IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States) Vol. 7:2; ISSN ITPSE; ISSN 0885-8950
• Country of Publication: United States
• Language: English

Related Subjects

13 HYDRO ENERGY
130000 -- Hydro Energy
24 POWER TRANSMISSION AND DISTRIBUTION
240100* -- Power Systems-- (1990-)
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
ALGORITHMS
EFFICIENCY
HYDROELECTRIC POWER PLANTS
LINEAR PROGRAMMING
MATHEMATICAL LOGIC
OPTIMIZATION
POWER PLANTS
POWER SYSTEMS
PROGRAMMING
SCHEDULES