Discovering near-optimal pricing strategies for the deregulated electric power marketplace using genetic algorithms

Decision Support Systems

Volumn 27, Issue 1, 1999, Pages 25-45

  Wu, D J ^a,b,c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b DREXEL UNIVERSITY   (United States)

^c Academic Building ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; COSTS; ELECTRIC POWER SYSTEMS; MARKETING; OPTIMIZATION;

NEAR-OPTIMAL PRICING STRATEGY;

GENETIC ALGORITHMS;

EID: 0033355381     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9236(99)00035-4     Document Type: Article

References (46)

1. F. Allen, R. Karjalainen, Using genetic algorithms to find technical trading rules, Journal of Financial Economics 51 (2) (1999) 245-271.
2. J. Alstrup, S. Boas, O. Madsen, R. Vidal, Booking policy for flight with two types of passengers, European Journal of Operations Research 27 (1986) 274-288.
3. T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford Univ. Press, 1996.
4. P. Belobaba, Applications of a probabilistic decision model to airline seat inventory control, Operations Research 37 (1989) 183-197.
5. J. Bushnell, S. Stoft, Electric grid investment under a contract network regime, Journal of Regulated Economics 10(1) (1996) 61-79.
6. H. Chao, H. Huntington (Eds.), Designing Competitive Electricity Markets, Kluwer Academic Publishers, Boston, 1998.
7. H. Chao, S. Peck, A market mechanism for electric power transmission, Journal of Regulated Economics 10 (1) (1996) 25-59.
8. C. Bessière, Arc-consistency in dynamic constraint satisfaction problems, in: Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-91), Vol. 1, AAAI Press/MIT Press, Menlo Park, CA, pp. 221-226.
9. M. Crew, P. Kleindorfer, The Economics of Public Utility Regulation, The MIT Press, Cambridge, 1986.
10. M. Crew, P. Kleindorfer, The Economics of Postal Service, Kluwer Academic Publishers, Boston, 1992.
11. M. Crew, P. Kleindorfer (Eds.), Emerging Competition in Postal and Delivery Services, Kluwer Academic Publishers, Boston, 1999.
12. L. Davis (Ed.), Genetic Algorithms and Simulated Annealing, Pitman, London, 1987.
13. L. Davis, Adapting operator probabilities in genetic algorithms, in: J. Schaffer (Ed.), Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, 1989, pp. 61-69.
14. Decision Support Systems, Robert Thomas (Guest Editor), Special Issue: Restructuring the Electric Power Business -A New Paradigm for Reducing Regulation, Vol. 24, 1999.
15. O. Elgerd, Electric Energy Systems and Theory, 2nd edn., McGraw-Hill, New York, 1982.
16. G. Faulhaber, Pricing internet: the efficient subsidy, in: B. Kalin (Ed.), Building Information Infrastructure, McGraw-Hill, New York, 1992.
17. E. Freuder, Eliminating interchangeable values in constraint satisfaction problems, in: Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-91), Vol. 1, AAAI Press/MIT Press, Menlo Park, CA, pp. 227-233.
18. GAMS, The Solver Manuals, GAMS Development Corporation, 1993.
19. P. Harker, Lectures on computation of equilibria with equation-based methods, Louvain-La-Neuve (Belgium): CORE Foundation, Universite catholique de Louvain, 1993.
20. P. Harker, T. Friesz, The use of equilibrium network models in logistics management: with applications to U.S. Coal Industry, Transportation Research 5 (1985) 457-470.
21. R. Hartl, A Global Convergence Proof for a Class of Genetic Algorithms, Technische Universitat Wien, 1990.
22. W. Hogan, Contract network for electric power transmission, Journal of Regulatory Economics 4 (1992) 211-242.
23. J. Holland, Adaptation in Natural and Artificial Systems, The MIT Press, 1992.
24. A. Homaifar, S.H. Lai, X. Qi, Constrained optimization via genetic algorithms, Simulation 62 (4) (1994) 242-254.
25. M. Illić, S. Liu, Hierarchical Power Systems Control: Its Value in a Changing Industry, Springer, London, 1996.
26. J. Joines, C. Houck, On the use of non-stationary penalty functions to solve non-linear constrained optimization problems with GAS, in: Z. Michalewicz et al. (Eds.), Proceedings of the First IEEE International Conference on Evolutionary Computation, IEEE Press, 1994, pp. 579-584.
27. P. Kleindorfer, D.-J. Wu, C. Fernando, Strategic gaming and the evolving electric power market, working paper, The Wharton School, University of Pennsylvania, 1997.
28. P. Kleindorfer, D.-J. Wu, J.E. Zhang, Optimal long-term contracting in the deregulated electric power market, Decision Sciences Institute 1998 Proceedings, November, Las Vegas, Vol. 3, 1998, pp. 1645-1648.
29. P. Lederer, Competitive delivered pricing and production, Regional Sciences and Urban Economics 24 (1994) 229-252.
30. J. MacKie-Mason, H. Varian, Pricing the internet, prepared for the conference, Public Access to the Internet, JFK School of Government, Harvard University, May 1993.
31. J. MacKie-Mason, H. Varian, Pricing congested network resources, Working Paper, University of Michigan, October 1994.
32. Z. Michalewicz, Genetic Algorithms, Numerical Optimization and Constraints, in: Proceedings of the 6th International Conference on Genetic Algorithms, Morgan Kaufmann, 1995, pp. 151-158.
33. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn., Springer, New-York, 1996.
34. Z. Michalewicz, G. Nazhiyath, in: D. Fogel (Ed.), Genocop III: A Co-evolutionary Algorithms for Numerical Optimization with Non-linear Constraints, IEEE Press, 1995, pp. 647-651.
35. Z. Michalewicz, M. Schoenauer, Evolutionary algorithms for constrained parameter optimization problems, Evolutionary Computation 4 (1) (1996).
36. S. Minton, M. Johnston, A. Philips, P. Laird, Solving large-scale constraint satisfaction and scheduling problems using a heuristic repair method, in: Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-90), Vol. 1, AAAI Press/MIT Press, Cambridge, MA, pp. 17-24.
37. S. Mittal, B. Falkenhainer, Dynamic constraint satisfaction problems, in: Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-90), Vol. 1, AAAI Press/MIT Press, Cambridge, MA, pp. 25-32.
38. H. Mendelson, S. Whang, Pricing for communication network service, Graduate School of Business, Stanford University, October 1994.
39. G. Rudolph, Convergence analysis of canonical genetic algorithms, IEEE Transactions on Neural Networks 5 (1) (1994).
40. H. Schwefel, Numerical Optimization of Computer Models, Wiley, New York, 1995.
41. P. Surry, N. Radcliffe, I. Boyd, A multi-objective approach to constrained optimization of gas supply networks: the COMOGA method, in: T. Fogarty (Ed.), Evolutionary Computing, 1995.
42. A. Wood, B. Wollenberg, Power Generation, Operation, and Control, Wiley, New York, 1984.
43. D.-J. Wu, On convergence of genetic algorithms, Working Paper, The Wharton School, University of Pennsylvania, 1993.
44. D.-J. Wu, Using genetic algorithms to determine near-optimal pricing, investment and operating strategies in the electric power industry, PhD Dissertation, The Wharton School, University of Pennsylvania, 1997.
45. D.-J. Wu, P. Kleindorfer, J.E. Zhang, Optimal bidding and contracting strategies for non-storable commodities, Working Paper, The Wharton School, University of Pennsylvania, January 1999.
46. D.-J. Wu, Constraint programming applications in designing electronic agents: an experimental study, in: Proceedings of the 32nd Hawaii International Conference on System Science, HICSS-32, Hawaii, January 1999.