IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v206y2013i1p147-16210.1007-s10479-013-1337-0.html
   My bibliography  Save this article

Optimization with a class of multivariate integral stochastic order constraints

Author

Listed:
  • William Haskell
  • J. Shanthikumar
  • Z. Shen

Abstract

We study convex optimization problems with a class of multivariate integral stochastic order constraints defined in terms of parametrized families of increasing concave functions. We show that utility functions act as the Lagrange multipliers of the stochastic order constraints in this general setting, and that the dual problem is a search over utility functions. Practical implementation issues are discussed. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • William Haskell & J. Shanthikumar & Z. Shen, 2013. "Optimization with a class of multivariate integral stochastic order constraints," Annals of Operations Research, Springer, vol. 206(1), pages 147-162, July.
    • Handle: RePEc:spr:annopr:v:206:y:2013:i:1:p:147-162:10.1007/s10479-013-1337-0
    DOI: 10.1007/s10479-013-1337-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-013-1337-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-013-1337-0?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. Dentcheva, Darinka & Ruszczynski, Andrzej, 2006. "Portfolio optimization with stochastic dominance constraints," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 433-451, February.
    2. Jian Hu & Tito Homem-de-Mello & Sanjay Mehrotra, 2011. "Risk-adjusted budget allocation models with application in homeland security," IISE Transactions, Taylor & Francis Journals, vol. 43(12), pages 819-839.
    3. Yu Nie & Xing Wu & Tito Homem-de-Mello, 2012. "Optimal Path Problems with Second-Order Stochastic Dominance Constraints," Networks and Spatial Economics, Springer, vol. 12(4), pages 561-587, December.
    4. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Optimization Under First Order Stochastic Dominance Constraints," GE, Growth, Math methods 0403002, University Library of Munich, Germany, revised 07 Aug 2005.
    5. Le An & Pham Tao, 2005. "The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems," Annals of Operations Research, Springer, vol. 133(1), pages 23-46, January.
    6. Darinka Dentcheva & Andrzej Ruszczynski, 2005. "Inverse stochastic dominance constraints and rank dependent expected utility theory," GE, Growth, Math methods 0503001, University Library of Munich, Germany.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    2. Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "An inexact primal-dual algorithm for semi-infinite programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(3), pages 501-544, June.
    3. William B. Haskell & Alejandro Toriello, 2018. "Modeling Stochastic Dominance as Infinite-Dimensional Constraint Systems via the Strassen Theorem," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 726-742, September.
    4. William B. Haskell & J. George Shanthikumar & Z. Max Shen, 2017. "Aspects of optimization with stochastic dominance," Annals of Operations Research, Springer, vol. 253(1), pages 247-273, June.
    5. Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "The CoMirror algorithm with random constraint sampling for convex semi-infinite programming," Annals of Operations Research, Springer, vol. 295(2), pages 809-841, December.

    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. Nilay Noyan & Gábor Rudolf, 2013. "Optimization with Multivariate Conditional Value-at-Risk Constraints," Operations Research, INFORMS, vol. 61(4), pages 990-1013, August.
    2. Lizyayev, Andrey & Ruszczyński, Andrzej, 2012. "Tractable Almost Stochastic Dominance," European Journal of Operational Research, Elsevier, vol. 218(2), pages 448-455.
    3. Dentcheva Darinka & Stock Gregory J. & Rekeda Ludmyla, 2011. "Mean-risk tests of stochastic dominance," Statistics & Risk Modeling, De Gruyter, vol. 28(2), pages 97-118, May.
    4. Andrey Lizyayev, 2012. "Stochastic dominance efficiency analysis of diversified portfolios: classification, comparison and refinements," Annals of Operations Research, Springer, vol. 196(1), pages 391-410, July.
    5. William B. Haskell & Alejandro Toriello, 2018. "Modeling Stochastic Dominance as Infinite-Dimensional Constraint Systems via the Strassen Theorem," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 726-742, September.
    6. Darinka Dentcheva & Gabriela Martinez & Eli Wolfhagen, 2016. "Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints," Operations Research, INFORMS, vol. 64(6), pages 1451-1465, December.
    7. Andrey Lizyayev, 2010. "Stochastic Dominance Efficiency Analysis of Diversified Portfolios: Classification, Comparison and Refinements," Tinbergen Institute Discussion Papers 10-084/2, Tinbergen Institute.
    8. Xiao Liu & Simge Küçükyavuz & Nilay Noyan, 2017. "Robust multicriteria risk-averse stochastic programming models," Annals of Operations Research, Springer, vol. 259(1), pages 259-294, December.
    9. Walter J. Gutjahr & Alois Pichler, 2016. "Stochastic multi-objective optimization: a survey on non-scalarizing methods," Annals of Operations Research, Springer, vol. 236(2), pages 475-499, January.
    10. Amita Sharma & Aparna Mehra, 2017. "Financial analysis based sectoral portfolio optimization under second order stochastic dominance," Annals of Operations Research, Springer, vol. 256(1), pages 171-197, September.
    11. Neslihan Fidan Keçeci & Viktor Kuzmenko & Stan Uryasev, 2016. "Portfolios Dominating Indices: Optimization with Second-Order Stochastic Dominance Constraints vs. Minimum and Mean Variance Portfolios," JRFM, MDPI, vol. 9(4), pages 1-14, October.
    12. Hu, Jian & Homem-de-Mello, Tito & Mehrotra, Sanjay, 2014. "Stochastically weighted stochastic dominance concepts with an application in capital budgeting," European Journal of Operational Research, Elsevier, vol. 232(3), pages 572-583.
    13. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    14. Walter Gutjahr & Alois Pichler, 2016. "Stochastic multi-objective optimization: a survey on non-scalarizing methods," Annals of Operations Research, Springer, vol. 236(2), pages 475-499, January.
    15. Darinka Dentcheva & Eli Wolfhagen, 2016. "Two-Stage Optimization Problems with Multivariate Stochastic Order Constraints," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 1-22, February.
    16. Laura Girometti & Martin Huska & Alessandro Lanza & Serena Morigi, 2024. "Convex Predictor–Nonconvex Corrector Optimization Strategy with Application to Signal Decomposition," Journal of Optimization Theory and Applications, Springer, vol. 202(3), pages 1286-1325, September.
    17. Renaud Chicoisne, 2023. "Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes," Computational Optimization and Applications, Springer, vol. 84(3), pages 789-831, April.
    18. Shan, Xiaojun & Zhuang, Jun, 2013. "Hybrid defensive resource allocations in the face of partially strategic attackers in a sequential defender–attacker game," European Journal of Operational Research, Elsevier, vol. 228(1), pages 262-272.
    19. J. X. Cruz Neto & P. R. Oliveira & A. Soubeyran & J. C. O. Souza, 2020. "A generalized proximal linearized algorithm for DC functions with application to the optimal size of the firm problem," Annals of Operations Research, Springer, vol. 289(2), pages 313-339, June.
    20. M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.

    More about this item

    Statistics

    Access and download statistics

    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:annopr:v:206:y:2013:i:1:p:147-162:10.1007/s10479-013-1337-0. 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.