Solving discretely constrained, mixed linear complementarity problems with applications in energy

Computers and Operations Research

Volumn 40, Issue 5, 2013, Pages 1339-1350

  Gabriel, Steven A ^a   Conejo, Antonio J ^b   Ruiz, Carlos ^d   Siddiqui, Sauleh ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

^c Johns Hopkins University   (United States)

^d UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Electricity markets; Game theory; MILP; MLCP

Indexed keywords

ELECTRIC POWER MARKETS; ELECTRICITY MARKET; LINEAR COMPLEMENTARITY PROBLEMS; LINEAR PROGRAMS; MILP; MLCP; NETWORK EQUILIBRIUM; NUMERICAL RESULTS;

GAME THEORY;

COMMERCE;

EID: 84873449225     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.10.017     Document Type: Article

References (25)

1. J.F. Bard, J. Plummer, and J.C. Sourie A bilevel programming approach to determining tax credits for biofuel production European Journal of Operational Research 120 2000 30 46
2. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty Nonlinear programming theory and algorithms 1993 John Wiley & Sons, Inc. New York
3. P. Beraldi, D. Conforti, and A. Violi A two-stage stochastic programming model for electric energy producers Computers & Operations Research 35 10 2008 3360 3370
4. M. Bjørndal, and K. Jörnsten Equilibrium prices supported by dual price functions in markets with non-convexities European Journal of Operational Research 190 3 2008 768 789
5. R. Chandrasekaran, S.N. Kabadi, and R. Sridhar Integer solution for linear complementary problem Mathematics of Operations Research 23 2 1998 390 402
6. J.L. Cohon Multiobjective programming and planning 1978 Academic Press New York
7. R.W. Cottle, J.-S. Pang, and R.E. Stone The linear complementarity problem 1992 Academic Press New York
8. F. Facchinei, and J.-S. Pang Finite-dimensional variational inequalities and complementarity problems vols. I and II 2003 Springer New York
9. J. Fortuny-Amat, and B. McCarl A representation and economic interpretation of a two-level programming problem The Journal of the Operational Research Society 32 9 1981 783 792
10. M. Frank, and P. Wolfe An algorithm for quadratic programming Naval Research Logistics Quarterly 3 1956 95 110
11. S.A. Gabriel, S. Kiet, and J. Zhuang A mixed complementarity-based equilibrium model of natural gas markets Operations Research 53 5 2005 799 818
12. S.A. Gabriel, J. Zhuang, and S. Kiet A large-scale complementarity model of the North American natural gas market Energy Economics 27 2005 639 665
13. S.A. Gabriel, Y. Shim, A.J. Conejo, S. de la Torre, and R. García-Bertrand A benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints Journal of the Operational Research Society 61 2010 1404 1419
14. S.A. Gabriel, A.J. Conejo, J.D. Fuller, B.F. Hobbs, and C. Ruiz Complementarity modeling in energy markets 2012 Springer
15. S.A. Gabriel, and F.U. Leuthold Solving discretely-constrained mpec problems with applications in electric power markets Energy Economics 32 2010 3 14
16. F.D. Galiana, A.L. Motto, and F. Bouffard Reconciling social welfare, agent profits, and consumer payments in electricity pools IEEE Transactions on Power Systems 18 2003 452 459
17. B. Golden, M. Ball, and L. Bodin Current and future research directions in network optimization Computers & Operations Research 8 2 1981 71 81
18. Hogan WW, Ring BJ. On minimum-uplift pricing for electricity markets. Working Paper, John F. Kennedy School of Government, Harvard University; 2003.
19. R.A. Horn, and C.R. Johnson Matrix analysis 1985 Cambridge University Press New York
20. M. Labbé, P. Marcotte, and G. Savard A bilevel model of taxation and its application to optimal highway pricing Management Science 44 12 1998 1608 1622
21. Z.Q. Luo, J.S. Pang, and D. Ralph Mathematical programs with equilibrium constraints 1996 Cambridge University Press Cambridge, United Kingdom
22. H.S. Mahmassani, and G.-L. Chang On boundedly rational user equilibrium in transportation systems Transportation Science 21 2 1987 89 99
23. P. Marcotte, G. Savard, and D.L. Zhu A trust region algorithm for nonlinear bilevel programming Operations Research Letters 29 2001 171 179
24. R. P O'Neill, P.M. Sotkiewicz, B.F. Hobbs, M.H. Rothkopf, and W.R. Stewart Jr. Efficient market-clearing prices in markets with nonconvexities European Journal of Operational Research 164 1 2005 269 285
25. J. Shapiro OR models for energy planning Computers & Operations Research 2 3-4 1975 145 152