IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v75y2012i2p149-163.html
   My bibliography  Save this article

Quantitative stability of mixed-integer two-stage quadratic stochastic programs

Author

Listed:
  • Zhiping Chen
  • Youpan Han

Abstract

For our introduced mixed-integer quadratic stochastic program with fixed recourse matrices, random recourse costs, technology matrix and right-hand sides, we study quantitative stability properties of its optimal value function and optimal solution set when the underlying probability distribution is perturbed with respect to an appropriate probability metric. To this end, we first establish various Lipschitz continuity results about the value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of linear constraints. The obtained results extend earlier results about quantitative stability properties of stochastic integer programming and stability results for mixed-integer parametric quadratic programs. Copyright Springer-Verlag 2012

Suggested Citation

  • Zhiping Chen & Youpan Han, 2012. "Quantitative stability of mixed-integer two-stage quadratic stochastic programs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(2), pages 149-163, April.
  • Handle: RePEc:spr:mathme:v:75:y:2012:i:2:p:149-163
    DOI: 10.1007/s00186-010-0326-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-010-0326-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-010-0326-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Svetlozar T. Rachev & Werner Römisch, 2002. "Quantitative Stability in Stochastic Programming: The Method of Probability Metrics," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 792-818, November.
    2. B. Curtis Eaves, 1971. "On Quadratic Programming," Management Science, INFORMS, vol. 17(11), pages 698-711, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yongchao Liu & Huifu Xu & Jane J. Ye, 2011. "Penalized Sample Average Approximation Methods for Stochastic Mathematical Programs with Complementarity Constraints," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 670-694, November.
    2. Musshoff, Oliver & Hirschauer, Norbert, 2004. "Optimierung unter Unsicherheit mit Hilfe stochastischer Simulation und Genetischer Algorithmen – dargestellt anhand der Optimierung des Produktionsprogramms eines Brandenburger Marktfruchtbetriebes," German Journal of Agricultural Economics, Humboldt-Universitaet zu Berlin, Department for Agricultural Economics, vol. 53(07), pages 1-16.
    3. Soonhui Lee & Tito Homem-de-Mello & Anton Kleywegt, 2012. "Newsvendor-type models with decision-dependent uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(2), pages 189-221, October.
    4. D. Kuhn, 2009. "Convergent Bounds for Stochastic Programs with Expected Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(3), pages 597-618, June.
    5. Erasmus, Barend & van Jaarsveld, Albert & van Zyl, Johan & Vink, Nick, 2000. "The effects of climate change on the farm sector in the Western Cape," Agrekon, Agricultural Economics Association of South Africa (AEASA), vol. 39(4), pages 1-15, December.
    6. Luo, Z-Q. & Zhang, S., 1997. "On the extensions of the Frank-Worfe theorem," Econometric Institute Research Papers EI 9748/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    7. René Henrion & Christian Küchler & Werner Römisch, 2009. "Scenario reduction in stochastic programming with respect to discrepancy distances," Computational Optimization and Applications, Springer, vol. 43(1), pages 67-93, May.
    8. Louhichi, Kamel & Flichman, Guillermo & Blanco Fonseca, Maria, 2009. "A generic template for FSSIM," Reports 57463, Wageningen University, SEAMLESS: System for Environmental and Agricultural Modelling; Linking European Science and Society.
    9. Paudel, K. P. & Lohr, L. & Martin, N. R., 2000. "Effect of risk perspective on fertilizer choice by sharecroppers," Agricultural Systems, Elsevier, vol. 66(2), pages 115-128, November.
    10. Francesca Maggioni & Matteo Cagnolari & Luca Bertazzi, 2019. "The value of the right distribution in stochastic programming with application to a Newsvendor problem," Computational Management Science, Springer, vol. 16(4), pages 739-758, October.
    11. Norton, George W., 1976. "Constraints To Increasing Livestock Production In Less Developed Countries: A Literature Review," Staff Papers 14043, University of Minnesota, Department of Applied Economics.
    12. Hardaker, J. Brian & Pandey, Sushil & Patten, Louise H., 1991. "Farm Planning under Uncertainty: A Review of Alternative Programming Models," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 59(01), pages 1-14, April.
    13. Gomez-Limon, Jose Antonio & Arriaza Balmón, Manuel, 2000. "Socio-Economic and Environmental Impact of AGENDA 2000 and Alternative Policy Choices for Market Liberalization on an Irrigated Area in Northwestern Spain," Agricultural Economics Review, Greek Association of Agricultural Economists, vol. 1(2), pages 1-14, August.
    14. Just, Richard E., 2000. "Some Guiding Principles For Empirical Production Research In Agriculture," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 29(2), pages 1-21, October.
    15. Qingsong Duan & Mengwei Xu & Shaoyan Guo & Liwei Zhang, 2018. "Quantitative Stability of Two-Stage Linear Second-Order Conic Stochastic Programs with Full Random Recourse," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-24, October.
    16. Nelson, A. Gene, 1980. "The Case For And Components Of A Probabilistic Agricultural Outlook Program," Western Journal of Agricultural Economics, Western Agricultural Economics Association, vol. 5(2), pages 1-10, December.
    17. Markus Hirschberger & Ralph E. Steuer & Sebastian Utz & Maximilian Wimmer & Yue Qi, 2013. "Computing the Nondominated Surface in Tri-Criterion Portfolio Selection," Operations Research, INFORMS, vol. 61(1), pages 169-183, February.
    18. Musshoff, Oliver & Hirschauer, Norbert, 2008. "Sophisticated Program Planning Approaches Generate Large Benefits in High Risk Crop Farming," 82nd Annual Conference, March 31 - April 2, 2008, Royal Agricultural College, Cirencester, UK 36865, Agricultural Economics Society.
    19. Zhiping Chen & He Hu & Jie Jiang, 2022. "Convergence Analysis on Data-Driven Fortet-Mourier Metrics with Applications in Stochastic Optimization," Sustainability, MDPI, vol. 14(8), pages 1-29, April.
    20. Musshoff, Oliver & Hirschauer, Norbert, 2006. "Wie viel bringt eine verbesserte Produktionsprogrammplanung auf der Grundlage einer systematischen Auswertung empirischer Zeitreihen? – Die Bedeutung von Prognosemodellen bei der Optimierung unter Uns," German Journal of Agricultural Economics, Humboldt-Universitaet zu Berlin, Department for Agricultural Economics, vol. 55(04), pages 1-13.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:mathme:v:75:y:2012:i:2:p:149-163. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.