Beheshti, Behdad
(2015)
EFFICIENT RESOURCE ALLOCATION IN A BILEVEL HIERARCHY WITH KNAPSACK AND ASSIGNMENT LOWER-LEVEL PROBLEMS.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
Bilevel optimization problems model a decision-making process with a two-level hierarchy of independent decision-makers, namely, the leader and the follower. The decisions are performed in a predetermined sequence with the leader acting first. Consequently, the follower solves an optimization problem which contains parameters (e.g., the right-hand sides of the follower's constraints) that are functionally dependent on the leader's decisions. On the other hand, the leader's objective and, possibly, constraints are also functions of both the leader's and follower's decision variables. Therefore, in the course of the decision-making process the leader should take into account the follower's rational response, i.e., optimal solutions to the follower's optimization problem.
This dissertation is focused on the development of exact solution approaches for bilevel programs with combinatorial structures in the lower-level problems. In particular, we consider models arising in resource distribution systems that involve bilevel decision-making
hierarchies with knapsack and assignment constraints. We discuss design and implementation of novel solution techniques, which exploit structural properties of the underlying optimization problems. The superiority of the proposed approaches is demonstrated through extensive computational experiments.
Share
Citation/Export: |
|
Social Networking: |
|
Details
Item Type: |
University of Pittsburgh ETD
|
Status: |
Unpublished |
Creators/Authors: |
|
ETD Committee: |
|
Date: |
28 January 2015 |
Date Type: |
Publication |
Defense Date: |
6 November 2014 |
Approval Date: |
28 January 2015 |
Submission Date: |
1 November 2014 |
Access Restriction: |
1 year -- Restrict access to University of Pittsburgh for a period of 1 year. |
Number of Pages: |
94 |
Institution: |
University of Pittsburgh |
Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
Degree: |
PhD - Doctor of Philosophy |
Thesis Type: |
Doctoral Dissertation |
Refereed: |
Yes |
Uncontrolled Keywords: |
Operations research, bilevel programming, combinatorial optimization, exact solution approaches. |
Date Deposited: |
28 Jan 2015 21:24 |
Last Modified: |
15 Nov 2016 14:25 |
URI: |
http://d-scholarship.pitt.edu/id/eprint/23448 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
![View Item View Item](/style/images/action_view.png) |
View Item |