Combining Equity and Utilitarianism in a Mathematical Programming Model

Authors:
J. N. Hooker;H. P. Williams
Affiliations:
Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213;Department of Management, London School of Economics and Political Science, London WC2A 2AE, United Kingdom
Venue:
Management Science
Year:
2012

Citing 6
Cited 0

Representability in mixed integer programming, I: characterization results

Discrete Applied Mathematics
Towards equitable distributions via proportional equity constraints

Mathematical Programming: Series A and B
On Equitable Resource Allocation Problems: a Lexicographic Minimax Approach

Operations Research
Logic and Integer Programming

Logic and Integer Programming
The Price of Fairness

Operations Research
Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.01

Visualization

Abstract

We discuss the problem of combining the conflicting objectives of equity and utilitarianism, for social policy making, in a single mathematical programming model. The definition of equity we use is the Rawlsian one of maximizing the minimum utility over individuals or classes of individuals. However, when the disparity of utility becomes too great, the objective becomes progressively utilitarian. Such a model is particularly applicable not only to health provision but to other areas as well. Building a mixed-integer/linear programming (MILP) formulation of the problem raises technical issues, because the objective function is nonconvex and the hypograph is not MILP representable in its initial form. We present a succinct formulation and show that it is “sharp” in the sense that its linear programming relaxation describes the convex hull of the feasible set (before extra resource allocation or policy constraints are added). We apply the formulation to a healthcare planning problem and show that instances of realistic size are easily solved by standard MILP software. This paper was accepted by Dimitris Bertsimas, optimization.