Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

EFFICIENT RESOURCE ALLOCATION IN A BILEVEL HIERARCHY WITH KNAPSACK AND ASSIGNMENT LOWER-LEVEL PROBLEMS

Beheshti, Behdad (2015) EFFICIENT RESOURCE ALLOCATION IN A BILEVEL HIERARCHY WITH KNAPSACK AND ASSIGNMENT LOWER-LEVEL PROBLEMS. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF (Revised_01)
Primary Text

Download (795kB)

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:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Beheshti, Behdadbeb65@pitt.eduBEB65
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairProkopyev, Oleg A.droleg@pitt.eduDROLEG
Committee MemberSchaefer, Andrew J.schaefer@ie.pitt.eduSCHAEFER
Committee MemberRajgopal, Jayantrajgopal@pitt.eduRAJGOPAL
Committee MemberOzaltin, Osman Y.oyozalti@ncsu.edu
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