IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v17y2020i1d10.1007_s10287-018-0341-x.html
   My bibliography  Save this article

Using tropical optimization techniques in bi-criteria decision problems

Author

Listed:
  • Nikolai Krivulin

    (St. Petersburg State University)

Abstract

We consider decision problems of rating alternatives based on their pairwise comparisons according to two criteria. Given pairwise comparison matrices for each criterion, the problem is to find the overall scores of the alternatives. We offer a solution that involves the minimax approximation of the comparison matrices by a common consistent matrix of unit rank in terms of the Chebyshev metric in logarithmic scale. The approximation problem reduces to a bi-objective optimization problem to minimize the approximation errors simultaneously for both comparison matrices. We formulate the problem in terms of tropical (idempotent) mathematics, which focuses on the theory and applications of algebraic systems with idempotent addition. To solve the optimization problem obtained, we apply methods and results of tropical optimization to derive a complete Pareto-optimal solution in a direct explicit form ready for further analysis and straightforward computation. We then exploit this result to solve the bi-criteria decision problem of interest. As illustrations, we present examples of the solution of two-dimensional optimization problems in general form, and of a decision problem with four alternatives in numerical form.

Suggested Citation

  • Nikolai Krivulin, 2020. "Using tropical optimization techniques in bi-criteria decision problems," Computational Management Science, Springer, vol. 17(1), pages 79-104, January.
  • Handle: RePEc:spr:comgts:v:17:y:2020:i:1:d:10.1007_s10287-018-0341-x
    DOI: 10.1007/s10287-018-0341-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-018-0341-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10287-018-0341-x?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. Massimo Pappalardo, 2008. "Multiobjective Optimization: A Brief Overview," Springer Optimization and Its Applications, in: Altannar Chinchuluun & Panos M. Pardalos & Athanasios Migdalas & Leonidas Pitsoulis (ed.), Pareto Optimality, Game Theory And Equilibria, pages 517-528, Springer.
    2. Nikolai Krivulin, 2018. "Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons," Operations Research Proceedings, in: Andreas Fink & Armin Fügenschuh & Martin Josef Geiger (ed.), Operations Research Proceedings 2016, pages 85-91, Springer.
    3. Ahn, Byeong Seok, 2017. "The analytic hierarchy process with interval preference statements," Omega, Elsevier, vol. 67(C), pages 177-185.
    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. Nikolai Krivulin, 2020. "Tropical optimization technique in bi-objective project scheduling under temporal constraints," Computational Management Science, Springer, vol. 17(3), pages 437-464, October.
    2. Nikolai Krivulin, 2021. "Algebraic Solution of Tropical Polynomial Optimization Problems," Mathematics, MDPI, vol. 9(19), pages 1-18, October.
    3. Nikolai Krivulin & Alexey Prinkov & Igor Gladkikh, 2022. "Using Pairwise Comparisons to Determine Consumer Preferences in Hotel Selection," Mathematics, MDPI, vol. 10(5), pages 1-25, February.
    4. Toly Chen, 2021. "A diversified AHP-tree approach for multiple-criteria supplier selection," Computational Management Science, Springer, vol. 18(4), pages 431-453, October.
    5. Nikolai Krivulin, 2021. "Algebraic Solution to Constrained Bi-Criteria Decision Problem of Rating Alternatives through Pairwise Comparisons," Mathematics, MDPI, vol. 9(4), pages 1-22, February.

    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. Vijay Pereira & Umesh Bamel, 2023. "Charting the managerial and theoretical evolutionary path of AHP using thematic and systematic review: a decadal (2012–2021) study," Annals of Operations Research, Springer, vol. 326(2), pages 635-651, July.
    2. Jose Pangilinan & Gerrit Janssens, 2011. "Pareto-optimality of oblique decision trees from evolutionary algorithms," Journal of Global Optimization, Springer, vol. 51(2), pages 301-311, October.
    3. Asadabadi, Mehdi Rajabi, 2017. "A customer based supplier selection process that combines quality function deployment, the analytic network process and a Markov chain," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1049-1062.
    4. Amelia Bilbao-Terol & Mar Arenas-Parra & Raquel Quiroga-García & Celia Bilbao-Terol, 2022. "An extended best–worst multiple reference point method: application in the assessment of non-life insurance companies," Operational Research, Springer, vol. 22(5), pages 5323-5362, November.
    5. Hocine, Amine & Kouaissah, Noureddine, 2020. "XOR analytic hierarchy process and its application in the renewable energy sector," Omega, Elsevier, vol. 97(C).
    6. Wątróbski, Jarosław & Jankowski, Jarosław & Ziemba, Paweł & Karczmarczyk, Artur & Zioło, Magdalena, 2019. "Generalised framework for multi-criteria method selection," Omega, Elsevier, vol. 86(C), pages 107-124.
    7. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    8. Amin Mahmoudi & Saad Ahmed Javed, 2023. "Uncertainty Analysis in Group Decisions through Interval Ordinal Priority Approach," Group Decision and Negotiation, Springer, vol. 32(4), pages 807-833, August.
    9. Nikolai Krivulin & Alexey Prinkov & Igor Gladkikh, 2022. "Using Pairwise Comparisons to Determine Consumer Preferences in Hotel Selection," Mathematics, MDPI, vol. 10(5), pages 1-25, February.
    10. Brito, A.S. & Cruz Neto, J.X. & Santos, P.S.M. & Souza, S.S., 2017. "A relaxed projection method for solving multiobjective optimization problems," European Journal of Operational Research, Elsevier, vol. 256(1), pages 17-23.
    11. Zhang, Weihua & Reimann, Marc, 2014. "A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems," European Journal of Operational Research, Elsevier, vol. 234(1), pages 15-24.
    12. Nikolai Krivulin, 2021. "Algebraic Solution to Constrained Bi-Criteria Decision Problem of Rating Alternatives through Pairwise Comparisons," Mathematics, MDPI, vol. 9(4), pages 1-22, 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:comgts:v:17:y:2020:i:1:d:10.1007_s10287-018-0341-x. 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.