fairness

Learning Optimal and Fair Policies for Online Allocation of Scarce Societal Resources from Data Collected in Deployment

  • Bill Tang
  • Çağıl Koçyiğit
  • Eric Rice
  • Phebe Vayanos
    • Categories Applications - OR and Management Sciences Tags , , , , ,

    We study the problem of allocating scarce societal resources of different types (e.g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e.g., people experiencing homelessness, individuals suffering from end-stage renal disease, Covid-19 patients) based on their observed covariates. We leverage administrative data collected in deployment to design an online … Read more

    Democratization of Complex-Problem Solving to Enhance Participation, Transparency, Accountability, and Fairness: An Optimization Perspective

  • Mikhail Bragin
  • Karmel S. Shehadeh
    • Categories (Mixed) Integer Linear Programming, Integer Programming Tags , , , , , ,

    Operations in critical areas of importance to society, such as healthcare, transportation and logistics, power systems, and emergency response, profoundly affect multiple stakeholders with diverse perspectives. These operations are often modeled using discrete programming methods to capture the various decision-making factors through centrally-selected objectives and constraints. Unfortunately, centralized modeling and solution methodologies may overlook the … Read more

    Fair stochastic vehicle routing with partial deliveries

  • Natasja Sluijk
  • Walter Rei
  • Joris Kinable
  • Michel Gendreau
  • Tom Van Woensel
    • Categories Branch and Cut Algorithms, Stochastic Programming, Transportation Tags , , ,

    A common assumption in the models for the vehicle routing problem with stochastic demands is that all demands must be satisfied. This is achieved by including recourse actions in two-stage stochastic programming formulations or by ensuring with a high probability that all demand fits within the vehicle capacity (chance-constrained formulations). In this work, we relax … Read more

    Fair and Risk-averse Urban Air Mobility Resource Allocation Under Uncertainties

  • Luying Sun
  • Weijun Xie
    • Categories Applications - OR and Management Sciences Tags , , , ,

    Urban Air Mobility (UAM) is an emerging air transportation mode to alleviate the ground traffic burden and achieve zero direct aviation emissions. Due to the potential economic scaling effects, the UAM traffic flow is expected to increase dramatically once implemented, and its market can be substantially large. To be prepared for the era of UAM, … Read more

    Generating balanced workload allocations in hospitals

  • Pieter Smet
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , , ,

    As pressure on healthcare systems continues to increase, it is becoming more and more important for hospitals to properly manage the high workload levels of their staff. Ensuring a balanced workload allocation between various groups of employees in a hospital has been shown to contribute considerably towards creating sustainable working conditions. However, allocating work to … Read more

    Metrizing Fairness

  • Yves Rychener
  • Bahar Tașkesen
  • Daniel Kuhn
    • Categories Statistics, Stochastic Programming, Unconstrained Optimization Tags , , , , ,

    We study supervised learning problems for predicting properties of individuals who belong to one of two demographic groups, and we seek predictors that are fair according to statistical parity. This means that the distributions of the predictions within the two groups should be close with respect to the Kolmogorov distance, and fairness is achieved by … Read more

    On the Fairness of Aggregator’s Incentives in Residential Demand Response

  • Michael David de Souza Dutra
  • Natalia Alguacil Conde
    • Categories Energy, Integer Programming Tags , , , , ,

    The main motivation of this work is to provide an optimization-based tool for an aggregator involved in residential demand response (DR) programs. The proposed tool comply with the following requirements, which are widely accepted by the residential DR literature: (i) the aggregated consumption should be optimized under a particular utility’s target, such as the minimization … Read more

    Quadratic Optimization Models for Balancing Preferential Access and Fairness: Formulations and Optimality Conditions

  • Christian Schmitt
  • Bismark Singh
    • Categories Applications - Science and Engineering, Convex and Nonsmooth Optimization Tags , , , ,

    Typically, within facility location problems, fairness is defined in terms of accessibility of users. However, for facilities perceived as undesirable by communities hosting them, fairness between the usage of facilities becomes especially important. Limited research exists on this notion of fairness. To close this gap, we develop a series of optimization models for the allocation … Read more

    On the Convergence of Projected Alternating Maximization for Equitable and Optimal Transport

  • Minhui Huang
  • Shiqian Ma
  • Lifeng Lai
    • Categories Convex Optimization Tags , , , , , ,

    This paper studies the equitable and optimal transport (EOT) problem, which has many applications such as fair division problems and optimal transport with multiple agents etc. In the discrete distributions case, the EOT problem can be formulated as a linear program (LP). Since this LP is prohibitively large for general LP solvers, Scetbon \etal \cite{scetbon2021equitable} … Read more

    A stochastic alternating balance k-means algorithm for fair clustering

  • Suyun Liu
  • Luis Nunes Vicente
    • Categories Convex and Nonsmooth Optimization, Data-Mining, Nonlinear Optimization Tags , , , , ,

    In the application of data clustering to human-centric decision-making systems, such as loan applications and advertisement recommendations, the clustering outcome might discriminate against people across different demographic groups, leading to unfairness. A natural conflict occurs between the cost of clustering (in terms of distance to cluster centers) and the balance representation of all demographic groups … Read more