Modelling and Solving Online Optimisation Problems
| العنوان: | Modelling and Solving Online Optimisation Problems |
|---|---|
| المؤلفون: | Guido Tack, Peter J. Stuckey, Andreas Schutt, Alexander Ek, Maria Garcia de la Banda |
| المصدر: | AAAI |
| بيانات النشر: | Association for the Advancement of Artificial Intelligence (AAAI), 2020. |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Mathematical optimization, Computer science, Time horizon, General Medicine, Coding (social sciences) |
| الوصف: | 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. |
| تدمد: | 2374-3468 2159-5399 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::a509d3041e751f43cb3fca9a140df57f https://doi.org/10.1609/aaai.v34i02.5506 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi...........a509d3041e751f43cb3fca9a140df57f |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 23743468 21595399 |
|---|