Fairness over time in dynamic resource allocation with an application in healthcare
成果类型：
Article
署名作者：
Lodi, Andrea; Olivier, Philippe; Pesant, Gilles; Sankaranarayanan, Sriram
署名单位：
Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal; Indian Institute of Management (IIM System); Indian Institute of Management Ahmedabad
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-022-01904-6
发表日期：
2024
页码：
285-318
关键词：
摘要：
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.
来源URL：