Andrew Murray

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 …