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

Employing Optimization and Hierarchical Decision Making for Modeling and Solving Practical Problems

Bilgic, Utku Tarik (2025) Employing Optimization and Hierarchical Decision Making for Modeling and Solving Practical Problems. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img] PDF
Restricted to University of Pittsburgh users only until 7 January 2027.

Download (2MB) | Request a Copy

Abstract

Multi-level optimization serves as a highly effective framework for modeling hierarchical decision-making processes in real-world applications. By integrating the strengths of this approach with data-driven insights, we can achieve impactful decisions. This dissertation delves into the modeling capabilities and development of solution methodologies for multi-level optimization and leveraging data to enhance decision-making across various domains.

In the first study, we propose a general framework that integrates both optimistic and pessimistic optimization approaches in solving the regression problem to address outlier cleaning and robustification in a unified fashion. This multi-level optimization scheme ensures constructing robust models trained on data sets with outliers and adversarial points.

In the second study, we develop a solution methodology for bilevel mixed integer linear programs, using Lagrangian relaxations and column and constraint generation algorithm framework. By using branch and bound method, the algorithm guarantees optimal solution for this challenging problem.

In our next study, we develop a new scheme to handle missing values in a data set, moving beyond the common "impute first, predict after" approach. Our strategy directly incorporates incomplete data points into building a predictive model, utilizing the available data from the data with missing features. In a robust optimization framework, we define local uncertainty sets leveraging projection.

In our final project, we predict length of stay of an inpatient patient, exploring the effect of nursing care and the patient characteristics, via interpretable machine learning models. We work on a novel data set with shift-level granularity to develop models that can help clinicians and hospital administrators in capacity planning.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Bilgic, Utku Tarikutb3@pitt.eduutb30000-0002-6109-2581
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairZeng, Bobzeng@pitt.edu
Committee MemberRajgopal, Jayantj.rajgopal@pitt.edu
Committee MemberHinder, OliverOHINDER@pitt.edu
Committee MemberQian, Xiaoningxqian@ece.tamu.edu
Date: 7 January 2025
Date Type: Publication
Defense Date: 6 September 2024
Approval Date: 7 January 2025
Submission Date: 31 October 2024
Access Restriction: 2 year -- Restrict access to University of Pittsburgh for a period of 2 years.
Number of Pages: 109
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: Multi-Level Optimization, Robust Optimization, Bilevel Mixed-Integer Programming, Outlier Elimination, Missing Data, Length of Stay, Nursing Care
Date Deposited: 07 Jan 2025 21:07
Last Modified: 07 Jan 2025 21:07
URI: http://d-scholarship.pitt.edu/id/eprint/47053

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item