Counterfactual Explanations for Workforce Scheduling and Routing Problems

Mathieu Lerouge, Mathieu Lerouge, Céline Gicquel, Vincent Mousseau, Wassila Ouerdane

2023

Abstract

End-users of system solving combinatorial optimization problems such as the Workforce Scheduling and Routing Problem usually do not have the necessary background for understanding the reasons which has lead the system to output specific solutions and may have questions about them, especially questions about nonexpected facts observed in the solutions. Developing techniques to automatically generate explanations in response to end-users questions would then help enhancing their understanding of the results and preserve their trust in the system. In this paper, we propose a new mathematical programming-based approach to compute counterfactual explanations in response to end-users’ questions. Such explanations emphasize the few changes that may be operated on the instance data for obtaining solutions corresponding to the end-users’ expectations.

Paper Citation

in Harvard Style

Lerouge M., Gicquel C., Mousseau V. and Ouerdane W. (2023). Counterfactual Explanations for Workforce Scheduling and Routing Problems. In Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-627-9, pages 50-61. DOI: 10.5220/0011639900003396

in Bibtex Style

@conference{icores23,
author={Mathieu Lerouge and Céline Gicquel and Vincent Mousseau and Wassila Ouerdane},
title={Counterfactual Explanations for Workforce Scheduling and Routing Problems},
booktitle={Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2023},
pages={50-61},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011639900003396},
isbn={978-989-758-627-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Counterfactual Explanations for Workforce Scheduling and Routing Problems
SN - 978-989-758-627-9
AU - Lerouge M.
AU - Gicquel C.
AU - Mousseau V.
AU - Ouerdane W.
PY - 2023
SP - 50
EP - 61
DO - 10.5220/0011639900003396