Modelling and Solving Online Optimisation Problems


  • Alexander Ek Monash University
  • Maria Garcia de la Banda Monash University
  • Andreas Schutt CSIRO Data61
  • Peter J. Stuckey Monash University
  • Guido Tack Monash University



Many optimisation problems are of an online—also called dynamic—nature, where new information is expected to arrive and the problem must be resolved in an ongoing fashion to (a) improve or revise previous decisions and (b) take new ones. Typically, building an online decision-making system requires substantial ad-hoc coding to ensure the offline version of the optimisation problem is continually adjusted and resolved. This paper defines a general framework for automatically solving online optimisation problems. This is achieved by extending a model of the offline optimisation problem, from which an online version is automatically constructed, thus requiring no further modelling effort. In doing so, it formalises many of the aspects that arise in online optimisation problems. The same framework can be applied for automatically creating sliding-window solving approaches for problems that have a large time horizon. Experiments show we can automatically create efficient online and sliding-window solutions to optimisation problems.




How to Cite

Ek, A., Garcia de la Banda, M., Schutt, A., Stuckey, P. J., & Tack, G. (2020). Modelling and Solving Online Optimisation Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 34(02), 1477-1485.



AAAI Technical Track: Constraint Satisfaction and Optimization