Human-centred feasibility restoration in practice

Ilankaikone Senthooran, Matthias Klapperstueck, Gleb Belov, Tobias Czauderna, Kevin Leo, Mark Wallace, Michael Wybrow, Maria García De La Banda

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

Decision systems for solving real-world combinatorial problems must be able to report infeasibility in such a way that users can understand the reasons behind it, and determine how to modify the problem to restore feasibility. Current methods mainly focus on reporting one or more subsets of the problem constraints that cause infeasibility. Methods that also show users how to restore feasibility tend to be less flexible and/or problem-dependent. We describe a problem-independent approach to feasibility restoration that combines existing techniques from the literature in novel ways to yield meaningful, useful, practical, and flexible user support. We evaluated the resulting framework on three real-world applications and conducted a qualitative expert user study with participants from different application domains.

Original languageEnglish
Pages (from-to)203-243
Number of pages41
JournalConstraints
Volume84
Issue number28
DOIs
Publication statusPublished - Jul 2023

Keywords

  • Combinatorial optimisation
  • Conflict resolution
  • Explainable AI
  • Feasibility restoration
  • Human-centred
  • Modelling
  • Soft constraints

Cite this