DROPS

Document

Short Paper

DOI: 10.4230/OASIcs.ATMOS.2023.17

Optimizing Fairness over Time with Homogeneous Workers (Short Paper)

Authors: Bart van Rossum, Rui Chen, and Andrea Lodi

Published in: OASIcs, Volume 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)

Abstract

There is growing interest in including fairness in optimization models. In particular, the concept of fairness over time, or, long-term fairness, is gaining attention. In this paper, we focus on fairness over time in online optimization problems involving the assignment of work to multiple homogeneous workers. This encompasses many real-life problems, including variants of the vehicle routing problem and the crew scheduling problem. The online assignment problem with fairness over time is formally defined. We propose a simple and interpretable assignment policy with some desirable properties. In addition, we perform a case study on the capacitated vehicle routing problem. Empirically, we show that the most cost-efficient solution usually results in unfair assignments while much more fair solutions can be attained with minor efficiency loss using our policy.

Cite as

Bart van Rossum, Rui Chen, and Andrea Lodi. Optimizing Fairness over Time with Homogeneous Workers (Short Paper). In 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023). Open Access Series in Informatics (OASIcs), Volume 115, pp. 17:1-17:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{vanrossum_et_al:OASIcs.ATMOS.2023.17,
  author =	{van Rossum, Bart and Chen, Rui and Lodi, Andrea},
  title =	{{Optimizing Fairness over Time with Homogeneous Workers}},
  booktitle =	{23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)},
  pages =	{17:1--17:6},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-302-7},
  ISSN =	{2190-6807},
  year =	{2023},
  volume =	{115},
  editor =	{Frigioni, Daniele and Schiewe, Philine},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.17},
  URN =		{urn:nbn:de:0030-drops-187784},
  doi =		{10.4230/OASIcs.ATMOS.2023.17},
  annote =	{Keywords: Fairness, Online Optimization, Combinatorial Optimization, Vehicle Routing}
}

Search Results

Documents authored by van Rossum, Bart

Optimizing Fairness over Time with Homogeneous Workers (Short Paper)

Abstract

Cite as

Thanks for your feedback!

Could not send message