Abstract
This chapter provides a friendly introduction to the analysis of optimization problems constrained by complementarity and other optimization problems. These problems are also known as bilevel problems [3], and the field of study to which they belong, hierarchical optimization. Throughout this chapter, we refer to them using the acronym OPcOPs, Optimization Problems constrained by other Optimization Problems, which explicitly indicates a hierarchy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D.P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, Massachusetts, second edition, 1999.
G. Brown, M. Carlyle, J. Salmerón, and K. Wood. Defending critical infrastructure. Interfaces, 36(6):530–544, November 2006.
B. Colson, P. Marcotte, and G. Savard. Bilevel programming: A survey. 4OR, 3(2):87–108, June 2005.
A.J. Conejo, E. Castillo, R. Mínguez, and R. García Bertrand. Decomposition Techniques in Mathematical Programming. Engineering and Science Applications. Springer, Heidelberg, Germany, 2006.
CPLEX. GAMS. The Solver Manuals. GAMS/CPLEX, 2010. Available at www.gams.com.
A.S. Drud. GAMS. The Solver Manuals. GAMS/CONOPT. ARKI Consulting and Development, Bagsvaerdvej 246A, DK-2880 Bagsvaerd, Denmark, 2010. Available at www.gams.com.
F. Facchinei and C. Kanzow. Generalized Nash equilibrium problems. 4OR, 5(3):173–210, September 2007.
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):783–792, September 1981.
L. Garcés, A.J. Conejo, R. García-Bertrand, and R. Romero. A bilevel approach to transmission expansion planning within a market environment. IEEE Transactions on Power Systems, 24(3):1513–1522, August 2009.
P.E. Gill, W. Murray, M.A. Saunders, and A. Drud. GAMS. The Solver Manuals. GAMS/SNOPT, 2010. Available at www.gams.com.
D.G. Luenberger and Y. Ye. Linear and Nonlinear Programming. Springer, New York, third edition, 2008.
A. Mas-Colell, M.D. Whinston, and J.R. Green. Microeconomic Theory. Oxford University Press, New York, 1995.
A.L. Motto, J.M. Arroyo, and F.D. Galiana. A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat. IEEE Transactions onPower Systems, 20(3):1357–1365, August 2005.
J. Nash. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences of the United States of America, 36(1):48–49, 1950.
J. Nash. Non-cooperative games. The Annals of Mathematics. Second Series, 54(2):286–295, September 1951.
C. Ruiz and A.J. Conejo. Pool strategy of a producer with endogenous formation of locational marginal prices. IEEE Transactions on Power Systems, 24(4):1855–1866, November 2009.
J. Salmerón, K. Wood, and R. Baldick. Analysis of electric grid security under terrorist threat. IEEE Transactions on Power Systems, 19(2):905–912, May 2004.
S. Siddiqui and S.A. Gabriel. An SOS1-based approach for solving MPECs with a natural gas market application, accepted at Networks and Spatial Economics, May 2012.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gabriel, S.A., Conejo, A.J., Fuller, J.D., Hobbs, B.F., Ruiz, C. (2013). Optimization Problems Constrained by Complementarity and Other Optimization Problems. In: Complementarity Modeling in Energy Markets. International Series in Operations Research & Management Science, vol 180. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6123-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6123-5_6
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-6122-8
Online ISBN: 978-1-4419-6123-5
eBook Packages: Business and EconomicsBusiness and Management (R0)