Abstract
We consider several equilibrium formulations for the problem of managing spatially distributed auction markets of a homogeneous commodity, which are joined by transmission lines in a network. At each market, traders and buyers are determined by their price functions and choose their offer/bid values. We present equivalent variational inequality, optimization, and saddle point formulations of this problem. The corresponding models possess a special structure of constraint and cost functions and lead to different decomposition schemes. We propose proximal and splitting type methods and discuss their properties and preliminary computational results.
Similar content being viewed by others
References
Alanne K, Saari A (2006) Distributed energy generation and sustainable development. Renew Sustain Energy Rev 10:539–558
Anderson EJ, Philpott AB (2002) Optimal offer construction in electricity markets. Math Oper Res 27:82–100
Arrow KJ, Hurwicz L, Uzawa H (1958) Studies in linear and nonlinear programming. Stanford University Press, Stanford
Aubin J-P (1984) L’analyse non linéaire et ses motivations économiques. Masson, Paris
Beraldi P, Conforti D, Triki C, Violi A (2004) Constrained auction clearing in the Italian electricity market. 4OR 2:35–51
Bertsekas DP (1975) Necessary and sufficient conditions for a penalty method to be exact. Math Program 9:87–99
Douglas J, Rachford HH (1956) On the numerical solution of heat conduction problems in two and three space variables. Trans Am Math Soc 82:328–332
Eckstein J, Bertsekas DP (1992) On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Program 55:293–318
Eckstein J, Fukushima M (1994) Some reformulation and applications of the alternating direction method of multipliers. In: Hager WW (ed) Large scale optimization: state of the art. Kluwer, Dordrecht, pp 115–134
Facchinei F, Pang J-S (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin
Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problem via finite element approximation. Comput Math Appl 2:17–40
Harker PT (ed) (1985) Spatial price equilibrium: advances in theory, computation and application. Springer, Berlin
Ilic M, Galiana F, Fink L (1998) Power systems restructuring: engineering and economics. Kluwer, Boston
Kiwiel KC (1985) Methods of descent for nondifferentiable optimization. Springer, Berlin
Konnov IV (2006) On modeling of auction type markets. Issled Inform 10:73–76 (in Russian)
Konnov IV (2007a) On variational inequalities for auction market problems. Optim Lett 1:155–162
Konnov IV (2007b) Equilibrium models and variational inequalities. Elsevier, Amsterdam
Lions PL, Mercier B (1979) Splitting algorithms for the sum of two monotone operators. SIAM J Numer Anal 16:964–979
Martinet B (1970) Regularization d’inéquations variationnelles par approximations successives. Rev Fr d’Inform Rech Oper 4:154–159
Metzler C, Hobbs BF, Pang J-S (2003) Nash–Cournot equilibria in power markets on a linearized DC network with arbitrage: formulations and properties. Network Spatial Econ 3:123–150
Minoux M (1989) Programmation mathématique: theorie et algorithmes. Dunod, Paris
Nagurney A (1999) Network economics: a variational inequality approach. Kluwer, Dordrecht
Nagurney A, Matsypura D (2006) A supply chain network perspective for electric power generation, supply, transmission, and consumption. In: Kontoghiorghes EJ, Gatu C (eds) Optimisation, econometric and financial analysis. Springer, Heidelberg, pp 3–27
Polyak BT (1983) Introduction to optimization. Nauka, Moscow (Engl. transl. in Optimization Software, New York, 1987)
Polyak BT, Tretyakov NV (1974) An iterative method for linear programming and its economic interpretation. Matekon 10:81–100
Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Control Optim 14:877–898
Shor NZ (1979) Minimization methods for non-differentiable functions. Naukova Dumka, Kiev (Engl. transl. in Springer, Berlin, 1985)
Sukharev AG, Timokhov AV, Fedorov VV (1986) A course in optimization methods. Nauka, Moscow (in Russian)
Weber RJ (1985) Auctions and competitive bidding. In: Young HP (ed) Fair allocation. Proceedings of symposia in applied mathematics, vol 33. American Mathematical Society, Providence, pp 143–170
Wei JY, Smeers Y (1999) Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper Res 47:102–112
Zaccour G (ed) (1998) Deregulation of electric utilities. Kluwer, Boston
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Konnov, I.V. Decomposition Approaches for Constrained Spatial Auction Market Problems. Netw Spat Econ 9, 505–524 (2009). https://doi.org/10.1007/s11067-008-9083-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-008-9083-6