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.
|Title of host publication||The Thirty-Fourth AAAI Conference on Artificial Intelligence|
|Editors||Vincent Conitzer, Fei Sha|
|Place of Publication||Palo Alto CA USA|
|Publisher||Association for the Advancement of Artificial Intelligence (AAAI)|
|Number of pages||9|
|Publication status||Published - 2020|
|Event||AAAI Conference on Artificial Intelligence 2020 - New York, United States of America|
Duration: 7 Feb 2020 → 12 Feb 2020
Conference number: 34th
|Name||AAAI Conference on Artificial Intelligence|
|Conference||AAAI Conference on Artificial Intelligence 2020|
|Country||United States of America|
|Period||7/02/20 → 12/02/20|
|Other||The Thirty-Fourth AAAI Conference on Artificial Intelligence was held on February 7–12, 2020 in New York, New York, USA. The surge in public interest in AI technologies, which we have witnessed over the past few years, continued to accelerate in 2019–2020, with the societal and economic impact of AI becoming a central point of public and government discussion worldwide. AAAI-20 saw submissions and attendance numbers that were records in the history of the AAAI series of conferences and continued its tradition of attracting top-quality papers from all areas of AI. We were excited to see increases in submissions across almost all areas.|
The AAAI-20 program consisted of a core technical program of original research presentations, including a special track on AI for social impact and a sister conference track. It additionally featured a broad range of tutorials, workshops, invited talks, panels, student abstracts, a debate, and presentations by senior members. The program was rounded out by technical demonstrations, exhibits, an AI job fair, the AI in Practice program, a student outreach program, and a game night. The conference also continued its tradition of colocating with the long-running IAAI conference and the EAAI symposium, as well as the newer conference on AI, Ethics, and Society.