Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/27939
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hassini, Elkafi | - |
dc.contributor.advisor | El-Dakhakhni, Wael | - |
dc.contributor.author | Abdallah, Ramy | - |
dc.date.accessioned | 2022-10-07T13:21:48Z | - |
dc.date.available | 2022-10-07T13:21:48Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://hdl.handle.net/11375/27939 | - |
dc.description.abstract | Multi-level programming has been suggested as a suitable methodology for modelling the interactions between the different levels of decisions in organizations that follow a hierarchical structure. It has been applied in different fields such as revenue and energy management. Due to the rise of decentralized decision-making and the need for efficient algorithms, the overarching motivation of this thesis is to develop algorithms suitable for solving multi-level programming problems and testing them on practical applications. First, we conduct a bibliometric analysis of the literature to categorize the major topics of study and solution methodologies. In addition, we identify research gaps and future research directions. Second, we direct our focus to developing efficient algorithms for solving specific classes of linear tri-level programs. In Chapter 3, we propose three heuristic-based approaches; each heuristic type offers a trade-off between solution quality and computational time. To illustrate our solution approaches, we present an application for defending critical infrastructure to improve its resilience against intentional attacks. In Chapter 4 we study bi-level mixed-integer linear problems and a general class of tri-level programs by proposing a general-purpose algorithm capable of handling mixed-integer variables in both levels of a bi-level linear program and solving a general class of tri-level mixed-integer programs with a convex optimization problem being at the most lower-level. In chapter 5, we examine a three-level non-cooperative game with perfect information that can have a min-max-min or a max-min-max structure. We propose a heuristically-enhanced exact algorithm. We demonstrate the proposed algorithm on two applications: defending critical infrastructure and the capacitated lot-sizing problem with the capability of interdiction and fortification. | en_US |
dc.language.iso | en | en_US |
dc.subject | Tri-level Programming | en_US |
dc.subject | Multi-level Optimization | en_US |
dc.subject | Bi-level Programs | en_US |
dc.subject | Branch and Bound | en_US |
dc.subject | Decomposition Algorithms | en_US |
dc.subject | Heuristics | en_US |
dc.subject | Defending Critical Infrastructure | en_US |
dc.subject | Protecting Electrical Networks | en_US |
dc.title | Tri-Level Mixed-Integer Linear Programming Problems: Solution Approaches and Applications | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Business Administration | en_US |
dc.description.degreetype | Dissertation | en_US |
dc.description.degree | Doctor of Philosophy (PhD) | en_US |
dc.description.layabstract | Multi-level programming has been suggested as a suitable methodology for modelling the interaction between the different levels of decisions in organizations that follow a hierarchical structure. It has been used in practical contexts such as in determining pricing strategies, and energy management. Due to the rise of decentralized decision-making and the need for efficient algorithms, the overarching motivation of this thesis is to develop algorithms suitable for solving multi-level programming problems. We develop solution strategies for solving different classes of multi-level problems including novel heuristics, general-purpose solvers, and exact algorithms. We address different classes of multi-level problems and apply the proposed solution approach(es) on relevant applications. Although the developed techniques are inspired by specific practical applications, they can be applied in many other domains. We show numerically that our proposed solution approaches lead to better solution quality and are computationally more efficient. Furthermore, our proposals form a cornerstone for interesting theoretical and algorithmic developments in this area of research. | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Abdallah_Ramy_F_22Sept_PhD.pdf | 2.7 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.