A hybrid Bayesian approach for pessimistic bilevel problems with a new formulation
| dc.contributor.author | Dogan, Vedat | en |
| dc.contributor.author | Prestwich, Steven D. | en |
| dc.contributor.author | O'Sullivan, Barry | en |
| dc.contributor.funder | Science Foundation Ireland | en |
| dc.date.accessioned | 2024-10-23T11:16:22Z | |
| dc.date.available | 2024-10-23T11:16:22Z | |
| dc.date.issued | 2024 | en |
| dc.description.abstract | In many real-world problems, finding the optimal decision for a decision-maker depends on another decision-maker’s response, and it is called bilevel optimization in mathematical programming. It contains two levels of optimization problems while one appears as a constraint of another one called follower and leader, respectively. In many real-world scenarios, the lower level has multiple global optima and the upper level needs to make worst-case assumptions about the decision of the lower level, called the pessimistic case of the bilevel problem. Various approaches have been implemented over the years to solve generic bilevel problems, but few of them could be extended to pessimistic cases. In this short paper, we first propose a new formulation for the pessimistic case. In this way, we take advantage of the hierarchical structure of bilevel problems to make the results more accurate for pessimistic cases. Then, we implement a black-box approach to solve the pessimistic upper level problem to decrease the necessary function evaluations. The performance of the problem is examined by solving a test benchmark problem from the literature. | en |
| dc.description.sponsorship | Science Foundation Ireland (Grant 12/RC/2289 - P2) | en |
| dc.description.status | Peer reviewed | en |
| dc.description.version | Accepted Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Dogan V.; Preswich S. and O'Sullivan B. (2024) 'A hybrid Bayesian approach for pessimistic bilevel problems with a new formulation', 27th European Conference on Artificial Intelligence (ECAI 2024) , 19-24 October, Santiago de Compostela, Spain. | en |
| dc.identifier.endpage | 5 | en |
| dc.identifier.startpage | 1 | en |
| dc.identifier.uri | https://hdl.handle.net/10468/16596 | |
| dc.language.iso | en | en |
| dc.rights | © 2024 The Authors. | en |
| dc.subject | Bayesian approach | en |
| dc.subject | Hybrid | en |
| dc.subject | Pessimistic bilevel problems | en |
| dc.subject | Black-box approach | en |
| dc.title | A hybrid Bayesian approach for pessimistic bilevel problems with a new formulation | en |
| dc.type | Conference item | en |
