Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/25894
Title: Fairness over time in dynamic resource allocation with an application in healthcare
Authors: Lodi, Andrea
Olivier, Philippe
Pesant, Gilles
Sankaranarayanan, Sriram
Keywords: fairness;resource allocation;healthcare;decision making;efficiency;metrics of fairness;mathematical programming formulations;ambulance allocation;hybrid algorithm;column generation;constraint programming;computational experiments
Issue Date: 7-Nov-2022
Publisher: Springer
Citation: Lodi, A., Olivier, P., Pesant, G. et al. Fairness over time in dynamic resource allocation with an application in healthcare. Math. Program. (2022). https://doi.org/10.1007/s10107-022-01904-6
Abstract: Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker who is obliged to decide in a fair manner. Different decisions give different utility to each stakeholder. In cases where these decisions are made repeatedly, we provide efficient mathematical programming formulations to identify both the maximum fairness possible and the decisions that improve fairness over time, for reasonable metrics of fairness. We apply this framework to the problem of ambulance allocation, where decisions in consecutive rounds are constrained. With this additional complexity, we prove structural results on identifying fair feasible allocation policies and provide a hybrid algorithm with column generation and constraint programming-based solution techniques for this class of problems. Computational experiments show that our method can solve these problems orders of magnitude faster than a naive approach.
URI: http://hdl.handle.net/11718/25894
ISSN: 1436-4646
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
Fairness_over_time_in_dynamic_resource_allocation_with_an_application_in_healthcare.pdf
  Restricted Access
546.36 kBAdobe PDFView/Open Request a copy


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.