Joint chance constrained probabilistic simple temporal networks via column generation

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

25 Downloads (Pure)


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 the problem of determining Chance Constrained PSTN SC as a Joint Chance Constrained optimisation problem via column generation, lifting the usual assumptions of independence and Boole’s inequality typically leveraged in PSTN literature. Our approach offers on average a 10 times reduction in cost versus previous methods.
Original languageEnglish
Title of host publication15th International Symposium on Combinatorial Search
Place of PublicationCalifornia, USA
Number of pages3
Publication statusPublished - 18 Jul 2022


  • Probabilistic Simple Temporal Networks (PSTN)
  • uncertainty
  • Boole’s inequality


Dive into the research topics of 'Joint chance constrained probabilistic simple temporal networks via column generation'. Together they form a unique fingerprint.

Cite this