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

On some convexity properties of the Least Squares Method for pairwise comparisons matrices without the reciprocity condition

Author

Listed:
  • J. Fülöp
  • W. Koczkodaj
  • S. Szarek

Abstract

The relaxation of the reciprocity condition for pairwise comparisons is revisited from the optimization point of view. We show that some special but not extreme cases of the Least Squares Method are easy to solve as convex optimization problems after suitable nonlinear change of variables. We also give some other, less restrictive conditions under which the convexity of a modified problem can be assured, and the global optimal solution of the original problem found by using local search methods. Mathematical and psychological justifications for the relaxation of the reciprocity condition as well as numerical examples are provided. Copyright Springer Science+Business Media, LLC. 2012

Suggested Citation

  • J. Fülöp & W. Koczkodaj & S. Szarek, 2012. "On some convexity properties of the Least Squares Method for pairwise comparisons matrices without the reciprocity condition," Journal of Global Optimization, Springer, vol. 54(4), pages 689-706, December.
  • Handle: RePEc:spr:jglopt:v:54:y:2012:i:4:p:689-706
    DOI: 10.1007/s10898-011-9785-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-011-9785-z
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10898-011-9785-z?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. L Mikhailov, 2000. "A fuzzy programming method for deriving priorities in the analytic hierarchy process," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(3), pages 341-349, March.
    2. Jacinto González-Pachón & Carlos Romero, 2007. "Inferring consensus weights from pairwise comparison matrices without suitable properties," Annals of Operations Research, Springer, vol. 154(1), pages 123-132, October.
    3. Gonzalez-Pachon, Jacinto & Romero, Carlos, 2004. "A method for dealing with inconsistencies in pairwise comparisons," European Journal of Operational Research, Elsevier, vol. 158(2), pages 351-361, October.
    4. Hovanov, Nikolai V. & Kolari, James W. & Sokolov, Mikhail V., 2008. "Deriving weights from general pairwise comparison matrices," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 205-220, March.
    5. Golany, B. & Kress, M., 1993. "A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices," European Journal of Operational Research, Elsevier, vol. 69(2), pages 210-220, September.
    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. Pedro Linares & Sara Lumbreras & Alberto Santamaría & Andrea Veiga, 2016. "How relevant is the lack of reciprocity in pairwise comparisons? An experiment with AHP," Annals of Operations Research, Springer, vol. 245(1), pages 227-244, October.
    2. Kułakowski, Konrad & Mazurek, Jiří & Ramík, Jaroslav & Soltys, Michael, 2019. "When is the condition of order preservation met?," European Journal of Operational Research, Elsevier, vol. 277(1), pages 248-254.

    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. Mikhailov, L., 2004. "A fuzzy approach to deriving priorities from interval pairwise comparison judgements," European Journal of Operational Research, Elsevier, vol. 159(3), pages 687-704, December.
    2. Lundy, Michele & Siraj, Sajid & Greco, Salvatore, 2017. "The mathematical equivalence of the “spanning tree” and row geometric mean preference vectors and its implications for preference analysis," European Journal of Operational Research, Elsevier, vol. 257(1), pages 197-208.
    3. María Romero & María Luisa Cuadrado & Luis Romero & Carlos Romero, 2020. "Optimum acceptability of telecommunications networks: a multi-criteria approach," Operational Research, Springer, vol. 20(3), pages 1899-1911, September.
    4. Mikhailov, L., 2002. "Fuzzy analytical approach to partnership selection in formation of virtual enterprises," Omega, Elsevier, vol. 30(5), pages 393-401, October.
    5. Johanna Vásquez & Sergio Botero, 2020. "Hybrid Methodology to Improve Health Status Utility Values Derivation Using EQ-5D-5L and Advanced Multi-Criteria Techniques," IJERPH, MDPI, vol. 17(4), pages 1-18, February.
    6. Juan Aguarón & María Teresa Escobar & José María Moreno-Jiménez, 2016. "The precise consistency consensus matrix in a local AHP-group decision making context," Annals of Operations Research, Springer, vol. 245(1), pages 245-259, October.
    7. Kou, Gang & Lin, Changsheng, 2014. "A cosine maximization method for the priority vector derivation in AHP," European Journal of Operational Research, Elsevier, vol. 235(1), pages 225-232.
    8. Pedro Linares & Sara Lumbreras & Alberto Santamaría & Andrea Veiga, 2016. "How relevant is the lack of reciprocity in pairwise comparisons? An experiment with AHP," Annals of Operations Research, Springer, vol. 245(1), pages 227-244, October.
    9. González-Pachón, Jacinto & Romero, Carlos, 2011. "The design of socially optimal decisions in a consensus scenario," Omega, Elsevier, vol. 39(2), pages 179-185, April.
    10. Gass, S. I. & Rapcsak, T., 2004. "Singular value decomposition in AHP," European Journal of Operational Research, Elsevier, vol. 154(3), pages 573-584, May.
    11. Kevin Kam Fung Yuen, 2014. "The Least Penalty Optimization Prioritization Operators for the Analytic Hierarchy Process: A Revised Case of Medical Decision Problem of Organ Transplantation," Systems Engineering, John Wiley & Sons, vol. 17(4), pages 442-461, December.
    12. Liu, Fang & Zou, Shu-Cai & Li, Qing, 2020. "Deriving priorities from pairwise comparison matrices with a novel consistency index," Applied Mathematics and Computation, Elsevier, vol. 374(C).
    13. András Farkas & Pál Rózsa, 2013. "A recursive least-squares algorithm for pairwise comparison matrices," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 817-843, December.
    14. Kun Chen & Gang Kou & J. Michael Tarn & Yan Song, 2015. "Bridging the gap between missing and inconsistent values in eliciting preference from pairwise comparison matrices," Annals of Operations Research, Springer, vol. 235(1), pages 155-175, December.
    15. Thierry Denœux & Marie-Hélène Masson, 2012. "Evidential reasoning in large partially ordered sets," Annals of Operations Research, Springer, vol. 195(1), pages 135-161, May.
    16. Yahya, Salleh & Kingsman, Brian, 2002. "Modelling a multi-objective allocation problem in a government sponsored entrepreneur development programme," European Journal of Operational Research, Elsevier, vol. 136(2), pages 430-448, January.
    17. József Temesi, 2019. "An interactive approach to determine the elements of a pairwise comparison matrix," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 533-549, June.
    18. Zhu, Bin & Xu, Zeshui & Zhang, Ren & Hong, Mei, 2016. "Hesitant analytic hierarchy process," European Journal of Operational Research, Elsevier, vol. 250(2), pages 602-614.
    19. Jacinto González-Pachón & Carlos Romero, 2007. "Inferring consensus weights from pairwise comparison matrices without suitable properties," Annals of Operations Research, Springer, vol. 154(1), pages 123-132, October.
    20. Hamed Nozari & Esmaeil Najafi & Mohammad Fallah & Farhad Hosseinzadeh Lotfi, 2019. "Quantitative Analysis of Key Performance Indicators of Green Supply Chain in FMCG Industries Using Non-Linear Fuzzy Method," Mathematics, MDPI, vol. 7(11), pages 1-19, October.

    More about this item

    Keywords

    Pairwise comparisons; Convexity properties;

    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:jglopt:v:54:y:2012:i:4:p:689-706. 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.