IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v59y2014i4p811-836.html
   My bibliography  Save this article

Benson type algorithms for linear vector optimization and applications

Author

Listed:
  • Andreas Hamel
  • Andreas Löhne
  • Birgit Rudloff

Abstract

New versions and extensions of Benson’s outer approximation algorithm for solving linear vector optimization problems are presented. Primal and dual variants are provided in which only one scalar linear program has to be solved in each iteration rather than two or three as in previous versions. Extensions are given to problems with arbitrary pointed solid polyhedral ordering cones. Numerical examples are provided, one of them involving a new set-valued risk measure for multivariate positions. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Andreas Hamel & Andreas Löhne & Birgit Rudloff, 2014. "Benson type algorithms for linear vector optimization and applications," Journal of Global Optimization, Springer, vol. 59(4), pages 811-836, August.
    • Handle: RePEc:spr:jglopt:v:59:y:2014:i:4:p:811-836
    DOI: 10.1007/s10898-013-0098-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-013-0098-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-013-0098-2?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. Andreas H. Hamel & Birgit Rudloff & Mihaela Yankova, 2012. "Set-valued average value at risk and its computation," Papers 1202.5702, arXiv.org, revised Jan 2013.
    2. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    3. repec:dau:papers:123456789/353 is not listed on IDEAS
    4. Matthias Ehrgott & Lizhen Shao & Anita Schöbel, 2011. "An approximation algorithm for convex multi-objective programming problems," Journal of Global Optimization, Springer, vol. 50(3), pages 397-416, July.
    5. Elyés Jouini & Moncef Meddeb & Nizar Touzi, 2004. "Vector-valued coherent risk measures," Finance and Stochastics, Springer, vol. 8(4), pages 531-552, November.
    6. Luc, Dinh The, 2011. "On duality in multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 210(2), pages 158-168, April.
    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. Pascal Halffmann & Tobias Dietz & Anthony Przybylski & Stefan Ruzika, 2020. "An inner approximation method to compute the weight set decomposition of a triobjective mixed-integer problem," Journal of Global Optimization, Springer, vol. 77(4), pages 715-742, August.
    2. Daniel Ciripoi & Andreas Löhne & Benjamin Weißing, 2018. "A vector linear programming approach for certain global optimization problems," Journal of Global Optimization, Springer, vol. 72(2), pages 347-372, October.
    3. Gabriela Kov'av{c}ov'a & Birgit Rudloff, 2018. "Time consistency of the mean-risk problem," Papers 1806.10981, arXiv.org, revised Jan 2020.
    4. Robert Bassett & Khoa Le, 2016. "Multistage Portfolio Optimization: A Duality Result in Conic Market Models," Papers 1601.00712, arXiv.org, revised Jan 2016.
    5. Soghra Nobakhtian & Narjes Shafiei, 2017. "A Benson type algorithm for nonconvex multiobjective programming problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(2), pages 271-287, July.
    6. Çağin Ararat & Andreas H. Hamel & Birgit Rudloff, 2017. "Set-Valued Shortfall And Divergence Risk Measures," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(05), pages 1-48, August.
    7. c{C}au{g}{i}n Ararat & Nurtai Meimanjan, 2019. "Computation of systemic risk measures: a mixed-integer programming approach," Papers 1903.08367, arXiv.org, revised Aug 2023.
    8. Stephan Helfrich & Kathrin Prinz & Stefan Ruzika, 2024. "The Weighted p-Norm Weight Set Decomposition for Multiobjective Discrete Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 202(3), pages 1187-1216, September.
    9. Kahina Ghazli & Nicolas Gillis & Mustapha Moulaï, 2020. "Optimizing over the properly efficient set of convex multi-objective optimization problems," Annals of Operations Research, Springer, vol. 295(2), pages 575-604, December.
    10. Zachary Feinstein & Birgit Rudloff, 2021. "Characterizing and Computing the Set of Nash Equilibria via Vector Optimization," Papers 2109.14932, arXiv.org, revised Dec 2022.
    11. Samira Fallah & Ted K. Ralphs & Natashia L. Boland, 2024. "On the relationship between the value function and the efficient frontier of a mixed integer linear optimization problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 100(1), pages 175-220, August.
    12. Firdevs Ulus, 2018. "Tractability of convex vector optimization problems in the sense of polyhedral approximations," Journal of Global Optimization, Springer, vol. 72(4), pages 731-742, December.
    13. Zachary Feinstein & Birgit Rudloff, 2017. "A recursive algorithm for multivariate risk measures and a set-valued Bellman’s principle," Journal of Global Optimization, Springer, vol. 68(1), pages 47-69, May.
    14. Löhne, Andreas & Weißing, Benjamin, 2017. "The vector linear program solver Bensolve – notes on theoretical background," European Journal of Operational Research, Elsevier, vol. 260(3), pages 807-813.
    15. Bazovkin, Pavel, 2014. "Geometrical framework for robust portfolio optimization," Discussion Papers in Econometrics and Statistics 01/14, University of Cologne, Institute of Econometrics and Statistics.
    16. Zachary Feinstein & Birgit Rudloff, 2015. "A recursive algorithm for multivariate risk measures and a set-valued Bellman's principle," Papers 1508.02367, arXiv.org, revised Jul 2016.

    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. Giovanni Paolo Crespi & Elisa Mastrogiacomo, 2020. "Qualitative robustness of set-valued value-at-risk," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(1), pages 25-54, February.
    2. Bazovkin, Pavel, 2014. "Geometrical framework for robust portfolio optimization," Discussion Papers in Econometrics and Statistics 01/14, University of Cologne, Institute of Econometrics and Statistics.
    3. Elisa Mastrogiacomo & Matteo Rocca, 2021. "Set optimization of set-valued risk measures," Annals of Operations Research, Springer, vol. 296(1), pages 291-314, January.
    4. Chen, Yanhong & Hu, Yijun, 2017. "Set-valued risk statistics with scenario analysis," Statistics & Probability Letters, Elsevier, vol. 131(C), pages 25-37.
    5. Xiaochuan Deng & Fei Sun, 2019. "Regulator-based risk statistics for portfolios," Papers 1904.08829, arXiv.org, revised Jun 2020.
    6. Zachary Feinstein & Birgit Rudloff, 2017. "A recursive algorithm for multivariate risk measures and a set-valued Bellman’s principle," Journal of Global Optimization, Springer, vol. 68(1), pages 47-69, May.
    7. Zachary Feinstein & Birgit Rudloff, 2015. "Multi-portfolio time consistency for set-valued convex and coherent risk measures," Finance and Stochastics, Springer, vol. 19(1), pages 67-107, January.
    8. Yanhong Chen & Yijun Hu, 2019. "Set-Valued Law Invariant Coherent And Convex Risk Measures," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-18, May.
    9. Bingchu Nie & Dejian Tian & Long Jiang, 2024. "Set-valued Star-Shaped Risk Measures," Papers 2402.18014, arXiv.org.
    10. 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.
    11. Gabriele Torri & Rosella Giacometti & Darinka Dentcheva & Svetlozar T. Rachev & W. Brent Lindquist, 2023. "ESG-coherent risk measures for sustainable investing," Papers 2309.05866, arXiv.org.
    12. Zachary Feinstein & Birgit Rudloff, 2015. "A Supermartingale Relation for Multivariate Risk Measures," Papers 1510.05561, arXiv.org, revised Jan 2018.
    13. Zachary Feinstein & Birgit Rudloff, 2013. "A comparison of techniques for dynamic multivariate risk measures," Papers 1305.2151, arXiv.org, revised Jan 2015.
    14. Zachary Feinstein & Birgit Rudloff, 2015. "A recursive algorithm for multivariate risk measures and a set-valued Bellman's principle," Papers 1508.02367, arXiv.org, revised Jul 2016.
    15. Tomer Shushi, 2018. "Towards a Topological Representation of Risks and Their Measures," Risks, MDPI, vol. 6(4), pages 1-11, November.
    16. Shuo Gong & Yijun Hu & Linxiao Wei, 2022. "Risk measurement of joint risk of portfolios: a liquidity shortfall aspect," Papers 2212.04848, arXiv.org, revised May 2024.
    17. Cosimo Munari, 2020. "Multi-utility representations of incomplete preferences induced by set-valued risk measures," Papers 2009.04151, arXiv.org.
    18. Zachary Feinstein & Birgit Rudloff, 2018. "Scalar multivariate risk measures with a single eligible asset," Papers 1807.10694, arXiv.org, revised Feb 2021.
    19. Yanhong Chen & Zachary Feinstein, 2022. "Set-valued dynamic risk measures for processes and for vectors," Finance and Stochastics, Springer, vol. 26(3), pages 505-533, July.
    20. Wang, Wei & Xu, Huifu & Ma, Tiejun, 2023. "Optimal scenario-dependent multivariate shortfall risk measure and its application in risk capital allocation," European Journal of Operational Research, Elsevier, vol. 306(1), pages 322-347.

    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:jglopt:v:59:y:2014:i:4:p:811-836. 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.