Jeremy Frank

Explaining Soft-Goal Conflicts through Constraint Relaxations

2022

Recent work suggests to explain trade-offs between soft-goals in terms of their conflicts, i.e., minimal unsolvable soft-goal subsets. But this does not explain the conflicts themselves: Why can a given set of soft-goals not be …

Joint Chance Constrained Probabilistic Simple Temporal Networks via Column Generation (Extended Abstract)

2022 · Proceedings of the International Symposium on Combinatorial Search

Probabilistic Simple Temporal Networks (PSTN) are used to represent scheduling problems under uncertainty. In a temporal network that is Strongly Controllable (SC) there exists a concrete schedule that is robust to any uncertainty. We solve …