IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v20y2023i1d10.1007_s10287-023-00477-9.html
   My bibliography  Save this article

On efficiency and the Jain’s fairness index in integer assignment problems

Author

Listed:
  • Nahid Rezaeinia

    (NHH Norwegian School of Economics)

  • Julio C. Góez

    (NHH Norwegian School of Economics)

  • Mario Guajardo

    (NHH Norwegian School of Economics)

Abstract

Given two sets of objects, the integer assignment problem consists of assigning objects of one set to objects in the other set. Traditionally, the goal of this problem is to find an assignment that minimizes or maximizes a measure of efficiency, such as maximization of utility or minimization of cost. Lately, the interest in incorporating a measure of fairness in addition to efficiency has gained importance. This paper studies how to incorporate these two criteria in an integer assignment, using the Jain’s index as a measure of fairness. The original formulation of the assignment problem with this index involves a non-concave function, which renders a non-linear non-convex problem, usually hard to solve. To this aim, we develop two reformulations, where one is based on a quadratic objective function and the other one is based on integer second-order cone programming. We explore the performance of these reformulations in instances of real-world data derived from an application of assigning personnel to projects, and also in instances of randomly generated data. In terms of solution quality, all formulations prove to be effective in finding solutions capturing both efficiency and fairness criteria, with some slight differences depending on the type of instance. In terms of solving time, however, the performances of the formulations differ considerably. In particular, the integer quadratic approach proves to be much faster in finding optimal solutions.

Suggested Citation

  • Nahid Rezaeinia & Julio C. Góez & Mario Guajardo, 2023. "On efficiency and the Jain’s fairness index in integer assignment problems," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    • Handle: RePEc:spr:comgts:v:20:y:2023:i:1:d:10.1007_s10287-023-00477-9
    DOI: 10.1007/s10287-023-00477-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-023-00477-9
    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-023-00477-9?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. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    Full references (including those not matched with items on IDEAS)

    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. Pan, Xunzhang & Teng, Fei & Wang, Gehua, 2014. "A comparison of carbon allocation schemes: On the equity-efficiency tradeoff," Energy, Elsevier, vol. 74(C), pages 222-229.
    2. Rachmilevitch, Shiran, 2015. "Nash bargaining with (almost) no rationality," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 107-109.
    3. Chen, Violet Xinying & Hooker, J.N., 2022. "Combining leximax fairness and efficiency in a mathematical programming model," European Journal of Operational Research, Elsevier, vol. 299(1), pages 235-248.
    4. Gudmundsson, Jens & Hougaard, Jens Leth & Platz, Trine Tornøe, 2023. "Decentralized task coordination," European Journal of Operational Research, Elsevier, vol. 304(2), pages 851-864.
    5. Emin Karagözoğlu & Kerim Keskin, 2015. "A Tale of Two Bargaining Solutions," Games, MDPI, vol. 6(2), pages 1-14, June.
    6. Claus-Jochen Haake & Cheng-Zhong Qin, 2018. "On unification of solutions to the bargaining problem," Working Papers CIE 113, Paderborn University, CIE Center for International Economics.
    7. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2022. "On the Fair Division of a Random Object," Management Science, INFORMS, vol. 68(2), pages 1174-1194, February.
    8. Dan A. Iancu & Nikolaos Trichakis, 2014. "Pareto Efficiency in Robust Optimization," Management Science, INFORMS, vol. 60(1), pages 130-147, January.
    9. Violet Xinying Chen & J. N. Hooker, 2023. "A guide to formulating fairness in an optimization model," Annals of Operations Research, Springer, vol. 326(1), pages 581-619, July.
    10. Hrayer Aprahamian & Douglas R. Bish & Ebru K. Bish, 2019. "Optimal Risk-Based Group Testing," Management Science, INFORMS, vol. 65(9), pages 4365-4384, September.
    11. Breugem, Thomas & Wolter, Tim Sergio & Van Wassenhove, Luk N., 2023. "Visit Allocation Problems in Multi-Service Settings : Policies and Worst-Case Bounds," Other publications TiSEM 01f06e7a-953b-479e-b351-8, Tilburg University, School of Economics and Management.
    12. Feimin Zhong & Jinxing Xie & Xiaobo Zhao, 2014. "The price of fairness with the extended Perles–Maschler solution," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(2), pages 193-212, October.
    13. Alireza Sabouri & Woonghee Tim Huh & Steven M. Shechter, 2017. "Screening Strategies for Patients on the Kidney Transplant Waiting List," Operations Research, INFORMS, vol. 65(5), pages 1131-1146, October.
    14. Montlaur, A. & Delgado, L., 2020. "Flight and passenger efficiency-fairness trade-off for ATFM delay assignment," Journal of Air Transport Management, Elsevier, vol. 83(C).
    15. Gustavo Quinderé Saraiva, 2023. "Pool testing with dilution effects and heterogeneous priors," Health Care Management Science, Springer, vol. 26(4), pages 651-672, December.
    16. Thomas Breugem & Twan Dollevoet & Dennis Huisman, 2022. "Is Equality Always Desirable? Analyzing the Trade-Off Between Fairness and Attractiveness in Crew Rostering," Management Science, INFORMS, vol. 68(4), pages 2619-2641, April.
    17. Thomas Breugem & Luk N. Van Wassenhove, 2022. "The Price of Imposing Vertical Equity Through Asymmetric Outcome Constraints," Management Science, INFORMS, vol. 68(11), pages 7977-7993, November.
    18. James Obiri-Yeboah & Alex Kwaku Peprah & Hope Nador, 2017. "Trade-off Assessment on Two Steel Ball Brands Use at the Ball Mill Plant of a Ghanaian Mine," International Business Research, Canadian Center of Science and Education, vol. 10(10), pages 198-208, October.
    19. Marta Boczoń & Alistair J. Wilson, 2023. "Goals, Constraints, and Transparently Fair Assignments: A Field Study of Randomization Design in the UEFA Champions League," Management Science, INFORMS, vol. 69(6), pages 3474-3491, June.
    20. Maxime C. Cohen & Adam N. Elmachtoub & Xiao Lei, 2022. "Price Discrimination with Fairness Constraints," Management Science, INFORMS, vol. 68(12), pages 8536-8552, December.

    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:20:y:2023:i:1:d:10.1007_s10287-023-00477-9. 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.