Dantzig-Wolfe decomposition of variational inequalities

Computational Economics

Volumn 25, Issue 4, 2005, Pages 303-326

  Fuller, J David ^a   Chung, William ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Dantzig Wolfe decomposition; Economic equilibrium; Variational inequality

Indexed keywords

EID: 23144437965     PISSN: 09277099     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10614-005-2519-x     Document Type: Article

References (38)

1. Ahn, B.H. (1979). Computation of Market Equilibrium for Policy Analysis: the Project Independence Evaluation System Approach. Ph.D. Dissertation, Department of Engineering-Economic System, Stanford University; also a book, Garland Publishing Inc.
2. Ahn, B.H. and Hogan, W.W. (1982). On convergence of the PIES algorithm for computing equilibria. Operations Research, 30, 281-300.
3. Auslender, A. and Teboulle, M. (2001). Entropic proximal decomposition methods for convex programs and variational inequalities. Mathematical Programming, Series A, 91, 33-47.
4. O. Bahn A. Haurie S. Kypreos J.-P. Vial 1996 A decomposition approach to multiregional environmental planning: A numerical study In: C. Carraro A. Haurie (eds.) Operations Research and Environmental Management Kluwer Academic Publishers Drodrecht 119-132
5. Barton, R.R., Hearn, D.W. and Lawphongpanich, S. (1989). The equivalence of transfer and generalized benders decomposition methods for traffic assignment. Transportation Research, 23B, 61-73.
6. Brooke, A., Kendrick, D. and Meeraus, A. (1992). GAMS: A User's Guide. Release 2.25. The Scientific Press.
7. 2 emission permits. European Journal of Operational Research, 102, 393-403. 10.1016/S0377-2217(97)00117-3
8. Chung, W. (1999). New Decomposition Methods for Economic Equilibrium Models with Applications to Decomposition by Region. Ph.D. Thesis, Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada.
9. 2 emission control in Canada and the USA. Energy Economics, 19, 103-124. 10.1016/S0140-9883(96)01009-2
10. Chung, W., Fuller, J.D. and Wu, Y.J. (2001). A new demand-supply decomposition method for a class of economic equilibrium models. Computational Economics, 21, 231-243. 10.1023/A:1023995710308
11. Chung, W., Fuller, J.D. and Wu, Y.J. (2003). A new decomposition method for multi-regional economic equilibrium models. Operations Research, in press.
12. Dantzig, G.B. and Wolfe, P. (1961). The decomposition algorithm for linear programs. Econometric, 29 (4), 767-778.
13. Dirickx, Y.M.I. and Jennergren, L.P. (1979). Systems Analysis by Multilevel Methods. Wiley IIASA International Series on Applied Systems Analysis. Pitman Press.
14. Dirkse, S.P. and Ferris, M.C. (1995). The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software, 5, 123-156.
15. Fuller, J.D. (1992). A model for the assessment of the impacts of energy free trade on Canada. INFOR, 30, 207-221.
16. Gabriel, S.A., Kydes, A.S. and Whitman, P. (2001). The national energy modeling system: A large-scale energy-economic equilibrium model. Operations Research, 49 (1), 14-25. 10.1287/opre.49.1.14.11195
17. Geoffrion, A.M. (1972). Generalized benders decomposition. Journal of Optimization Theory and Applications, 10, 237-260. 10.1007/BF00934810
18. Marker, P.T. and Pang, J.S. (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Mathematical Programming, 48, 161-220. 10.1007/BF01582255
19. Han, D. and Sun, W. (2003). New decomposition methods for solving variational inequality problems. Mathematical and Computer Modelling, 37, 405-418. 10.1016/S0895-7177(03)00016-5
20. He, B.S., Liao, L.Z., Han, D. and Yang, H. (2002). A new inexact alternating directions method for monotone variational inequalities. Mathematical Programming, 92, 103-118. 10.1007/s101070100280
21. He, B.S., Liao, L.Z. and Yang, H. (1999). Decomposition method for a class of monotone variational inequality problems. Journal of Optimization Theory and Applications, 103, 603-622. 10.1023/ A:1021736008175
22. He, B.S. and Yang, H. (1998). Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Operations Research Letters, 23, 151-161. 10.1023/A:1021736008175
23. Hearn, D.W. (1984). Practical and theoretical aspects of aggregation problems in transportation planning models. In Transportation Planning Models. Elsevier Science Publishers.
24. Hobbs, B.F. (2001). Linear complementarity models of Nash Cournot competition in bilateral and POOLCO power markets. IEEE Transactions on Power Systems, 16, 194-202. 10.1109/59.918286
25. Lawphongpanich, S. and Hearn, D.W. (1984). Simplicial decomposition of the asymmetric traffic assignment problem. Transportation Research, 18B, 123-133.
26. Lawphongpanich, S. and Hearn, D.W. (1990). Benders decomposition for variational inequalities. Mathematical Programming, 48, 231-247. 10.1007/BF01582257
27. Loulou, R. and Kanudia, A. (1999). The Kyoto Protocol, Inter-provincial cooperation, and energy trading: A systems analysis with integrated MARKAL models. Energy Studies Review, 9, 1-23.
28. Murphy, F.H. (1973). Column dropping procedures for the generalized programming algorithm. Management Science, 19, 1310-1321.
29. Murphy, F.H. (1993). Making large-scale models manageable: Modeling from an operations management perspective. Operations Research, 41 (2), 241-252.
30. Murphy, F.H., Conti, J.J., Sanders, R. and Shaw, S.H. (1988). Modeling and forecasting energy markets with the intermediate future forecasting system. Operations Research, 36, 406-420.
31. Murphy, F.H. and Mudrageda, M.V. (1998). A decomposition approach for a class of economic equilibrium models. Operations Research, 46, 368-377.
32. A. Nagurney 1999 Network Economics: A Variational Inequality Approach 2nd and revised edn. Kluwer Academic Publishers Drodrecht
33. M. Patriksson 1994 The Traffic Assignment Problem: Models and Methods VSP The Netherlands
34. M. Patriksson 1999 Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Applied Optimization Series, Vol. 23 Kluwer Academic Publishers Drodrecht
35. Smeers, Y. (2003a). Market incompleteness in regional electricity transmission. Part I: The forward market. Networks and Spatial Economics, 3, 151-174. 10.1023/A:1023959902430
36. Smeers, Y. (2003b). Market incompleteness in regional electricity transmission. Part II: The forward and real time markets. Networks and Spatial Economics, 3, 175-196. 10.1023/A:1023916120177
37. Wei, J.-Y. and Smeers, Y. (1999). Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Operations Research, 47, 102-112.
38. Wu, Y.J. and Chung, W. (1997). Assessing the control of energy-related CO 2 emissions with a dynamic energy process model. Energy, The International Journal, 22, 693-704.