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

An approximation algorithm for convex multi-objective programming problems

Author

Listed:
  • Matthias Ehrgott
  • Lizhen Shao
  • Anita Schöbel

Abstract

No abstract is available for this item.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jglopt:v:50:y:2011:i:3:p:397-416
    DOI: 10.1007/s10898-010-9588-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-010-9588-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-010-9588-7?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. Lizhen Shao & Matthias Ehrgott, 2008. "Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(2), pages 257-276, October.
    2. Miettinen, Kaisa & Makela, Marko M. & Kaario, Katja, 2006. "Experiments with classification-based scalarizing functions in interactive multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 175(2), pages 931-947, December.
    3. H. P. Benson, 1998. "Hybrid Approach for Solving Multiple-Objective Linear Programs in Outcome Space," Journal of Optimization Theory and Applications, Springer, vol. 98(1), pages 17-35, July.
    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. Gabriele Eichfelder & Julia Niebling & Stefan Rocktäschel, 2020. "An algorithmic approach to multiobjective optimization with decision uncertainty," Journal of Global Optimization, Springer, vol. 77(1), pages 3-25, May.
    2. Timothy C. Y. Chan & Tim Craig & Taewoo Lee & Michael B. Sharpe, 2014. "Generalized Inverse Multiobjective Optimization with Application to Cancer Therapy," Operations Research, INFORMS, vol. 62(3), pages 680-695, June.
    3. Lamia Zerfa & Mohamed El-Amine Chergui, 2022. "Finding non dominated points for multiobjective integer convex programs with linear constraints," Journal of Global Optimization, Springer, vol. 84(1), pages 95-117, September.
    4. Gabriela Kováčová & Birgit Rudloff, 2022. "Convex projection and convex multi-objective optimization," Journal of Global Optimization, Springer, vol. 83(2), pages 301-327, June.
    5. 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.
    6. Andreas Löhne & Birgit Rudloff & Firdevs Ulus, 2014. "Primal and dual approximation algorithms for convex vector optimization problems," Journal of Global Optimization, Springer, vol. 60(4), pages 713-736, December.
    7. Daniel Dörfler, 2022. "On the Approximation of Unbounded Convex Sets by Polyhedra," Journal of Optimization Theory and Applications, Springer, vol. 194(1), pages 265-287, July.
    8. Gabriele Eichfelder & Kathrin Klamroth & Julia Niebling, 2021. "Nonconvex constrained optimization by a filtering branch and bound," Journal of Global Optimization, Springer, vol. 80(1), pages 31-61, May.
    9. Birgit Rudloff & Firdevs Ulus, 2019. "Certainty Equivalent and Utility Indifference Pricing for Incomplete Preferences via Convex Vector Optimization," Papers 1904.09456, arXiv.org, revised Oct 2020.
    10. Koenen, Melissa & Balvert, Marleen & Fleuren, H.A., 2023. "A Renewed Take on Weighted Sum in Sandwich Algorithms : Modification of the Criterion Space," Other publications TiSEM 795b6c0c-c7bc-4ced-9d6b-a, Tilburg University, School of Economics and Management.
    11. Bazgan, Cristina & Jamain, Florian & Vanderpooten, Daniel, 2017. "Discrete representation of the non-dominated set for multi-objective optimization problems using kernels," European Journal of Operational Research, Elsevier, vol. 260(3), pages 814-827.
    12. Koenen, Melissa & Balvert, Marleen & Fleuren, H.A., 2023. "A Renewed Take on Weighted Sum in Sandwich Algorithms : Modification of the Criterion Space," Discussion Paper 2023-012, Tilburg University, Center for Economic Research.
    13. Rasmus Bokrantz & Anders Forsgren, 2013. "An Algorithm for Approximating Convex Pareto Surfaces Based on Dual Techniques," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 377-393, May.
    14. Lizhen Shao & Matthias Ehrgott, 2014. "An objective space cut and bound algorithm for convex multiplicative programmes," Journal of Global Optimization, Springer, vol. 58(4), pages 711-728, April.
    15. Zachary Feinstein & Birgit Rudloff, 2022. "Deep Learning the Efficient Frontier of Convex Vector Optimization Problems," Papers 2205.07077, arXiv.org, revised May 2024.
    16. 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.
    17. 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.
    18. Çağın Ararat & Firdevs Ulus & Muhammad Umer, 2022. "A Norm Minimization-Based Convex Vector Optimization Algorithm," Journal of Optimization Theory and Applications, Springer, vol. 194(2), pages 681-712, August.
    19. 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.
    20. Cacchiani, Valentina & D’Ambrosio, Claudia, 2017. "A branch-and-bound based heuristic algorithm for convex multi-objective MINLPs," European Journal of Operational Research, Elsevier, vol. 260(3), pages 920-933.
    21. Raimundo, Marcos M. & Ferreira, Paulo A.V. & Von Zuben, Fernando J., 2020. "An extension of the non-inferior set estimation algorithm for many objectives," European Journal of Operational Research, Elsevier, vol. 284(1), pages 53-66.

    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. Koenen, Melissa & Balvert, Marleen & Fleuren, H.A., 2023. "A Renewed Take on Weighted Sum in Sandwich Algorithms : Modification of the Criterion Space," Discussion Paper 2023-012, Tilburg University, Center for Economic Research.
    2. Koenen, Melissa & Balvert, Marleen & Fleuren, H.A., 2023. "A Renewed Take on Weighted Sum in Sandwich Algorithms : Modification of the Criterion Space," Other publications TiSEM 795b6c0c-c7bc-4ced-9d6b-a, Tilburg University, School of Economics and Management.
    3. Ruiz, Francisco & Luque, Mariano & Miguel, Francisca & del Mar Munoz, Maria, 2008. "An additive achievement scalarizing function for multiobjective programming problems," European Journal of Operational Research, Elsevier, vol. 188(3), pages 683-694, August.
    4. H. P. Benson & E. Sun, 2000. "Outcome Space Partition of the Weight Set in Multiobjective Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 105(1), pages 17-36, April.
    5. Rennen, G. & van Dam, E.R. & den Hertog, D., 2009. "Enhancement of Sandwich Algorithms for Approximating Higher Dimensional Convex Pareto Sets," Other publications TiSEM e2255959-6691-4ef1-88a4-5, Tilburg University, School of Economics and Management.
    6. Timothy C. Y. Chan & Tim Craig & Taewoo Lee & Michael B. Sharpe, 2014. "Generalized Inverse Multiobjective Optimization with Application to Cancer Therapy," Operations Research, INFORMS, vol. 62(3), pages 680-695, June.
    7. Fereshteh Akbari & Mehrdad Ghaznavi & Esmaile Khorram, 2018. "A Revised Pascoletti–Serafini Scalarization Method for Multiobjective Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 178(2), pages 560-590, August.
    8. Luque, Mariano & Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco, 2009. "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, Elsevier, vol. 37(2), pages 450-462, April.
    9. Andreas Löhne & Birgit Rudloff & Firdevs Ulus, 2014. "Primal and dual approximation algorithms for convex vector optimization problems," Journal of Global Optimization, Springer, vol. 60(4), pages 713-736, December.
    10. Gijs Rennen & Edwin R. van Dam & Dick den Hertog, 2011. "Enhancement of Sandwich Algorithms for Approximating Higher-Dimensional Convex Pareto Sets," INFORMS Journal on Computing, INFORMS, vol. 23(4), pages 493-517, November.
    11. Lu Chen & Kaisa Miettinen & Bin Xin & Vesa Ojalehto, 2023. "Comparing reference point based interactive multiobjective optimization methods without a human decision maker," Journal of Global Optimization, Springer, vol. 85(3), pages 757-788, March.
    12. Henri Bonnel & Julien Collonge, 2015. "Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case," Journal of Global Optimization, Springer, vol. 62(3), pages 481-505, July.
    13. 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.
    14. Raimundo, Marcos M. & Ferreira, Paulo A.V. & Von Zuben, Fernando J., 2020. "An extension of the non-inferior set estimation algorithm for many objectives," European Journal of Operational Research, Elsevier, vol. 284(1), pages 53-66.
    15. Ismail I. Almaraj & Theodore B. Trafalis, 2022. "A robust optimization approach in a multi-objective closed-loop supply chain model under imperfect quality production," Annals of Operations Research, Springer, vol. 319(2), pages 1479-1505, December.
    16. Matthias Ehrgott & Andreas Löhne & Lizhen Shao, 2012. "A dual variant of Benson’s “outer approximation algorithm” for multiple objective linear programming," Journal of Global Optimization, Springer, vol. 52(4), pages 757-778, April.
    17. Kuan-Min Lin & Matthias Ehrgott & Andrea Raith, 2017. "Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes," 4OR, Springer, vol. 15(4), pages 331-357, December.
    18. Benson, Harold P. & Sun, Erjiang, 2002. "A weight set decomposition algorithm for finding all efficient extreme points in the outcome set of a multiple objective linear program," European Journal of Operational Research, Elsevier, vol. 139(1), pages 26-41, May.
    19. Kazhal Khaledian & Esmaile Khorram & Majid Soleimani-damaneh, 2016. "Strongly Proper Efficient Solutions: Efficient Solutions with Bounded Trade-Offs," Journal of Optimization Theory and Applications, Springer, vol. 168(3), pages 864-883, March.
    20. Lizhen Shao & Matthias Ehrgott, 2014. "An objective space cut and bound algorithm for convex multiplicative programmes," Journal of Global Optimization, Springer, vol. 58(4), pages 711-728, April.

    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:50:y:2011:i:3:p:397-416. 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.