IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v32y1986i12p1642-1647.html
   My bibliography  Save this article

Note---Ordinal Ranking and Intensity of Preference: A Linear Programming Approach

Author

Listed:
  • Iqbal Ali

    (Department of General Business, University of Texas, Austin, Texas 78712)

  • Wade D. Cook

    (Faculty of Administrative Studies, York University, Toronto, Ontario, Canada M3J 2R6)

  • Moshe Kress

    (CEMA, P.O. Box 2250, Haifa, Israel)

Abstract

Cook and Kress (Cook, Wade D., Moshe Kress. 1985. Ordinal ranking with intensity of preference. Management Sci. 31 (1) 26--32.) present a model for representing ordinal preference rankings, where the voter can express intensity or degree of preference. The consensus of a set of m rankings is that ranking whose distance from this set is minimal. The consensus problem is then shown to be an integer programming problem with a piecewise linear convex objective function. In the present note we prove that the constraint matrix for this integer problem is totally unimodular. In addition, it is shown that the problem can be expressed as an equivalent integer linear programming problem. These two facts allow us to represent the consensus problem as a linear programming model. To further facilitate an efficient solution procedure to the consensus problem, it is shown that the number of columns in the L.P. model can generally be reduced significantly. Computational results on a wide range of problems is presented.

Suggested Citation

  • Iqbal Ali & Wade D. Cook & Moshe Kress, 1986. "Note---Ordinal Ranking and Intensity of Preference: A Linear Programming Approach," Management Science, INFORMS, vol. 32(12), pages 1642-1647, December.
    • Handle: RePEc:inm:ormnsc:v:32:y:1986:i:12:p:1642-1647
    DOI: 10.1287/mnsc.32.12.1642
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.32.12.1642
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.32.12.1642?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
    ---><---

    Citations

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


    Cited by:

    1. Dorit S. Hochbaum & Asaf Levin, 2006. "Methodologies and Algorithms for Group-Rankings Decision," Management Science, INFORMS, vol. 52(9), pages 1394-1408, September.
    2. Malcolm J. Beynon, 2006. "The Role of the DS/AHP in Identifying Inter-Group Alliances and Majority Rule Within Group Decision Making," Group Decision and Negotiation, Springer, vol. 15(1), pages 21-42, January.
    3. Ahmed Ghoniem & Agha Iqbal Ali & Mohammed Al-Salem & Wael Khallouli, 2017. "Prescriptive analytics for FIFA World Cup lodging capacity planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(10), pages 1183-1194, October.
    4. Tavana, M. & Kennedy, D. T. & Joglekar, P., 1996. "A group decision support framework for consensus ranking of technical manager candidates," Omega, Elsevier, vol. 24(5), pages 523-538, October.

    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:inm:ormnsc:v:32:y:1986:i:12:p:1642-1647. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.