Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Finance
Reexamination Certificate
2003-12-23
2009-10-06
Kramer, James A (Department: 3693)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Finance
C705S037000
Reexamination Certificate
active
07599866
ABSTRACT:
A method for determining a market clearing price (“MCP”) in an electricity market, in which an objective function relates the MCP and constraints in terms of a nonlinear programming expression, and the MCP is found by resolving an augmented Lagrangian dual function using a surrogate optimization framework. A system is also provided.
REFERENCES:
patent: 5406289 (1995-04-01), Barker et al.
patent: 5486995 (1996-01-01), Krist et al.
patent: 5537119 (1996-07-01), Poore, Jr.
patent: 5715165 (1998-02-01), Luh et al.
patent: 5886908 (1999-03-01), Conn et al.
patent: 5959574 (1999-09-01), Poore, Jr.
patent: 6266655 (2001-07-01), Kalyan
patent: 6374227 (2002-04-01), Ye
patent: 6404380 (2002-06-01), Poore, Jr.
patent: 2003/0065689 (2003-04-01), Asai et al.
patent: 2003/0110066 (2003-06-01), Walser et al.
“Optimizatino-Based Inter-Utility Power Purchases” Lan Zhang, Peter Luh, Xiaohong Guan IEEE Transactions on Power Systems vol. 9 May 1994.
Bertsekas, D.P., et al., “Optimal Short-Term Scheduling of Large-Scale Power Systems”, IEEE Trans. Automatic Control, 1983, AC-28(1), at 1-11.
Bertsekas, D.P., et al., “Parallel and Distributed Computation: Numerical Methods”, 1997, Book.
Borenstein, S., et al., “Measuring Market Inefficiencies in California's Restructured Wholes Electricity Market”, University of California Energy Institute, Center for the Study of Enery Markets, The American Econmic Review, Dec. 2002, pp. 1376-1405.
California Independent System Operator (CAISO), Market Design 2002 Project, “Comprehensive Design Proposal Appendix A”, Apr. 19, 2002.
California Independent System Operator (CAISO), MD02 Tariff Filings, Attachment A, Appendix K: “Locational Marginal Pricing”, filed with FERC on Jun. 27, 2002.
Cohen, A., et al., “Security Constrained Unit Commitment for Open Markets”, Proc. 1999 IEEE Power Ind. Comput.Appl. Conf., Jul. 1999, at 39-44.
Cohen, G., et al., “Decomposition Coordination Methods in Large Scale Optimization Problems: The Nondifferentiable Case and the Use of Augmented Lagrangians”, Advances in Large Scale Systems; vol. 1, pp. 203-266, 1984.
Dekrajangpetch, S., et al., “Auction Implementation Problems Using Lagrangian Relaxation”, IEEE Trans. on Power Systems 1999, 14(1):82-88.
Federal Energy Regulatory Commission Order, “Order Proposing Remedies for California Wholesale Electricity Markets”, Issued Nov. 1, 2000.
Federal Energy Regulatory Commission Order, “Working Paper on Standarized Transmission Service and Wholesale Electric Market Design”, Mar. 15, 2002.
Guan, X, et al., “An Optimization Based Algorithm for Scheduing Hydrothermal Power Systems with Cascaded Reservoirs and Discrete Hydro Contrants”, IEEE Trans. on Power Systems, 1997, 12(4):1775-1780.
Joskow, Paul, et al., “A Quantitative Analysis of Pricing Behavior in California's Wholesale Electricity Market During Summer 2000: The Final Word”, Feb. 4, 2002, pp. 1-42.
Kahn, A.E., et al., “Pricing in the California Power Exchange Electricity Market: Should California Switch from Uniform Pricing to Pay-as-Bid Pricing?”, Blue Ribbon Panel Report, Jan. 2001.
Ma, H., et al., “Unit Commitment with Transmission Security and Voltage Constraints”, Jun. 1998, PE-416-PWRS-2-06-1998, IEEE Transactions on Power Systems, 14(2).
Merlin, A., et al., “A New Method for Unit Commitment at Electricite de France”, IEEE Trans. on Power Apparatus and Systems, 1983, 102(5):1218-1225.
Muckstadt, J.A., et al., “An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems”, Operations Research, vol. 25, No. 3, 1977, pp. 387-403.
Ni, E., et al., “Scheduling Hydrothermal Power Systems with Cascaded and Head-dependent Reservoirs”, IEEE Trans. on Power Systems, 1999, 14(3):1127-1132.
Ni, E., et al., “Minimizing Costs-at-MCPs in Unit Commitment for Pay-at-MCP Auctions under a Deregulated Market”, Oct. 20, 2003.
Ni, E., et al., “Optimal Integrated Generation Bidding and Scheduling with Risk Management Under a Deregulated Power Market”, IEEE Trans. on Power Systems, IEEE Trans. on Power Systems, Feb. 2004, 19(1):600-609.
Prasannan, B., et al., “Optimization-Based Sale Transactions and Hydrothermal Scheduling”, IEEE Trans. Power Syst., May 1996, 11(2), at 654-659.
Shaw, J.J., “A Direct Method for Security-Constrained Unit Commitment”, IEEE Trans. Power Systems, 10(3), Aug. 1995.
Sheffrin, A., “Empirical Evidence of Strategic Bidding in California ISO Real Time Market”, Mar. 21, 2001, for CAISO, http://www/caiso.com.
Stern, G.A., “Market Power Mitigation Measures and Their Impacts on the California Electricity Market”, Presented at 14th Annual Western Conference of Center for Research in Regulated Industries (http://crri.rutgers.edu) in San Diego, Jun. 2001.
Yan, H., et al., “Scheduling of Hydrothermal Power Systems Using the Augmented Lagrangian Decomposition and Coordination Technique”, Proceedings of American Control Conference, pp. 1558-1562, 1994.
Yan, H., et al., “A Fuzzy Optimization-Based Method for Integrated Power System Scheduling and Inter-Utility Power Transaction with Uncertainties”, IEEE Trans. Power Syst., May 1997, 12(2), at 756-763.
Zhai, Q., et al., “Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian”, IEEE Trans. on Power Systems, Nov. 2002.
Zhang, D., et al., “A Bundle Method for Hydrothermal Scheduling”, IEEE Trans. on Power Systems, 1999,14(4):1355-1361.
Zhao, X., et al., “Surrogate Gradient Algorithm for Lagrangian Relaxation” , Journal of Optimization Theory and Applications, vol. 100, No. 3, Mar. 1999, pp. 699-712.
Baldick, R. “The Generalized Unit Commitment Problem,”IEEE Transactions on Power Systems, 10(1):465-475 (Feb. 1995).
Bertsekas, D.P., “Nonlinear Programming,” Second Edition, Athena Scientific, 1999.
Carpentier, P. et al., “Stochastic Optimization of Unit Commitment: a New Decomposition Framework,”IEEE Transactions on Power Systems, 11(2):1067-1073 (May 1996).
Cohen, A.I. et al., “Optimization-Based Methods for Operations Scheduling,”Proceedings of the IEEE, 75(12):1574-1591 (Dec. 1987).
Guan, X. et al., “An Optimization-based method for unit commitment,”Int'l. J. Electric Power and Energy Systems, 14(6):9-17 (Feb. 1992).
Guan, X. et al., “Nonlinear Approximation Method in Lagrangian Relaxation-Based Algorithms for Hydrothermal Scheduling,”IEEE Transactions on Power Systems, 10(2):771-778 (May 1995).
Guan, X. et al., “Optimization-Based Scheduling of Hydrothermal Power Systems with Pumped-Storage Units”IEEE Transactions on Power Systems, 9(2):1023-1031 (May 1994).
Lauer, G.S. et al., “Solution of Large-Scale Optimal Unit Commitment Problems,”IEEE Transactions on Power Apparatus and Systems, PAS-101(1):79-86 (Jan. 1982).
Yan, H. et al., “Scheduling of Hydrothermal Power Systems,”IEEE Transactions on Power Systems, 8(3):1358-1365 (Aug. 1993).
Yan, J. et al., “Simultaneous Optimal Auction and Unit Commitment for Deregulated Electricity Markets,”The Electricity Journals, 2-9 (Nov. 2002).
Zhang, L. et al., “Optimization-Based Inter-Utility Power Purchases,”IEEE Transactions on Power Systems, 9(2):891-897 (May 1994).
Zhuang, F. et al., “Towards a More Rigorous and Practical Unit Commitment by Lagrangian Relaxation,”IEEE Transactions on Power Systems, 3(2):763-773 (May 1988).
Blankson William E.
Chen Ying
Luh Peter B.
Ma Yaming
Ni Ernan
Kramer James A
Rose Robert J.
Sheldon Mak Rose & Anderson PC
Southern California Edison Company
The University of Connecticut
LandOfFree
Simultaneous optimal auctions using augmented lagrangian and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Simultaneous optimal auctions using augmented lagrangian and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simultaneous optimal auctions using augmented lagrangian and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4100900