License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2023.17
URN: urn:nbn:de:0030-drops-187784
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18778/
Go to the corresponding OASIcs Volume Portal

van Rossum, Bart ; Chen, Rui ; Lodi, Andrea

Optimizing Fairness over Time with Homogeneous Workers (Short Paper)

pdf-format:
OASIcs-ATMOS-2023-17.pdf (0.5 MB)

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.

BibTeX - Entry

@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/opus/volltexte/2023/18778},
  URN =		{urn:nbn:de:0030-drops-187784},
  doi =		{10.4230/OASIcs.ATMOS.2023.17},
  annote =	{Keywords: Fairness, Online Optimization, Combinatorial Optimization, Vehicle Routing}
}

Keywords: Fairness, Online Optimization, Combinatorial Optimization, Vehicle Routing
Collection: 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
Issue Date: 2023
Date of publication: 31.08.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI