<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T05:21:52Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/27939" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/27939</identifier><datestamp>2026-09-24T04:54:26Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Hassini, Elkafi</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">El-Dakhakhni, Wael</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Abdallah, Ramy</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Business Administration</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-10-07T13:21:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-10-07T13:21:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/27939</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/10276</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">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.&#xd;
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.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype" lang="en_US">Dissertation</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="layabstract" lang="en_US">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.&#xd;
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.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Tri-level Programming</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Multi-level Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Bi-level Programs</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Branch and Bound</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Decomposition Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Heuristics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Defending Critical Infrastructure</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Protecting Electrical Networks</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Tri-Level Mixed-Integer Linear Programming Problems: Solution Approaches and Applications</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>