Solving complex optimisation problems by machine learning
| dc.contributor.author | Prestwich, Steven D. | en |
| dc.contributor.funder | Science Foundation Ireland | en |
| dc.contributor.funder | Horizon 2020 | en |
| dc.date.accessioned | 2024-10-15T15:17:15Z | |
| dc.date.available | 2024-10-15T15:17:15Z | |
| dc.date.issued | 2024 | en |
| dc.description.abstract | Most optimisation research focuses on relatively simple cases: one decision maker, one objective, and possibly a set of constraints. However, real-world optimisation problems often come with complications: they might be multi-objective, multi-agent, multi-stage or multi-level, and they might have uncertainty, partial knowledge or nonlinear objectives. Each has led to research areas with dedicated solution methods. However, when new hybrid problems are encountered, there is typically no solver available. We define a broad class of discrete optimisation problem called an influence program, and describe a lightweight algorithm based on multi-agent multi-objective reinforcement learning with sampling. We show that it can be used to solve problems from a wide range of literatures: constraint programming, Bayesian networks, stochastic programming, influence diagrams (standard, limited memory and multi-objective), and game theory (multi-level programming, Bayesian games and level-k reasoning). We expect it to be useful for the rapid prototyping of solution methods for new hybrid problems. | en |
| dc.description.status | Peer reviewed | en |
| dc.description.version | Published Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Prestwich, S. (2024) ‘Solving complex optimisation problems by machine learning’, AppliedMath, 4(3), pp. 908–926. https://doi.org/10.3390/appliedmath4030049 | en |
| dc.identifier.doi | https://doi.org/10.3390/appliedmath4030049 | en |
| dc.identifier.endpage | 926 | en |
| dc.identifier.issued | 3 | en |
| dc.identifier.journaltitle | AppliedMath | en |
| dc.identifier.startpage | 908 | en |
| dc.identifier.uri | https://hdl.handle.net/10468/16576 | |
| dc.identifier.volume | 4 | en |
| dc.language.iso | en | en |
| dc.publisher | MDPI | en |
| dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/ | en |
| dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Research Centres Programme::Phase 1/16/RC/3918/IE/Confirm Centre for Smart Manufacturing/ | en |
| dc.rights | © 2024 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https:// creativecommons.org/licenses/by/ 4.0/). | en |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en |
| dc.subject | Multi-objective | en |
| dc.subject | Multi-agent | en |
| dc.subject | Reinforcement learning | en |
| dc.subject | Optimisation | en |
| dc.title | Solving complex optimisation problems by machine learning | en |
| dc.type | Article (peer-reviewed) | en |
