An analytics-based decomposition approach to large-scale bilevel optimisation

Show simple item record

dc.contributor.advisor Prestwich, Steven David en
dc.contributor.advisor Climent, Laura en
dc.contributor.author Fajemisin, Adejuyigbe
dc.date.accessioned 2018-08-02T11:59:28Z
dc.date.available 2018-08-02T11:59:28Z
dc.date.issued 2018
dc.date.submitted 2018
dc.identifier.citation Fajemisin, A. 2018. An analytics-based decomposition approach to large-scale bilevel optimisation. PhD Thesis, University College Cork. en
dc.identifier.endpage 120 en
dc.identifier.uri http://hdl.handle.net/10468/6568
dc.description.abstract Bilevel optimisation problems contain several decision makers, each with different objectives and constraints, arranged in a hierarchical structure. One type of bilevel problem is the single-leader, multiple-follower problem, which has been used in applications like toll-setting, resource management, conflict resolution, and many others. This hierarchical structure allows for the reformulation of the forest harvesting problem as a multiple-follower bilevel problem. In the forest harvesting problem of Chapter 4, trees are cut into different log types, some of which are more valuable than others. Due to the fact that harvesting machines are designed to prioritise the production of these higher-value log types, over-production and waste of the high-value logs, as well as unfulfilled demand for the low-value logs is seen. Additionally, the discrepancy between amounts of log types expected pre-harvest and the actual amounts seen post-harvest leads to the inefficient harvesting of the forest. Despite the many approaches for solving multiple-follower problems, they are either not applicable in cases in which the follower problems are not traditional optimisation problems, or do not scale up appropriately. An example of this case occurs with the forest harvesting problem, where the follower problems are dynamic programming problems. Another example is the case where the follower problems are black-box functions. In such cases, replacing the follower problems with reformulations or optimality conditions are not applicable. Evolutionary algorithms can be used, but these are computationally-intensive schemes which do not scale up effectively. For this reason, an analytics-based approach, which is better able to sample the solution space is needed. The thesis defended throughout this dissertation is that an analytics-based decomposition approach can be used to solve largescale multiple-follower bilevel problems more efficiently than the other approaches. Specifically, the contributions of this thesis are: (i) a new class of multiple-follower bilevel problems is proposed; (ii) a novel analytics-based decomposition approach for solving this class of large-scale bilevel multiple-follower problems is given; (iii) the forest harvesting problem is reformulated as a bilevel optimisation problem to take into the account operation of harvester, and (iv) a reactive harvesting approach is developed to mitigate the effects of the uncertainty in the data . en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher University College Cork en
dc.rights © 2018, Adejuyigbe Fajemisin. en
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/ en
dc.subject Bilevel optimisation en
dc.subject Forest harvesting en
dc.subject Cutting stock problem en
dc.subject Analytics-based decomposition en
dc.title An analytics-based decomposition approach to large-scale bilevel optimisation en
dc.type Doctoral thesis en
dc.type.qualificationlevel Doctoral en
dc.type.qualificationname PhD en
dc.internal.availability Full text available en
dc.check.info Not applicable en
dc.description.version Accepted Version
dc.contributor.funder Science Foundation Ireland en
dc.description.status Not peer reviewed en
dc.internal.school Computer Science and Information Technology en
dc.check.type No Embargo Required
dc.check.reason Not applicable en
dc.check.opt-out No en
dc.thesis.opt-out false
dc.check.embargoformat Embargo not applicable (If you have not submitted an e-thesis or do not want to request an embargo) en
ucc.workflow.supervisor s.prestwich@ucc.ie
dc.internal.conferring Autumn 2018 en
dc.internal.ricu Insight - Centre for Data Analytics 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


Files in this item

This item appears in the following Collection(s)

Show simple item record

© 2018, Adejuyigbe Fajemisin. Except where otherwise noted, this item's license is described as © 2018, Adejuyigbe Fajemisin.
This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement