Skip directly to content

Minimize RSR Award Detail

Research Spending & Results

Award Detail

Awardee:REGENTS OF THE UNIVERSITY OF MINNESOTA
Doing Business As Name:University of Minnesota-Twin Cities
PD/PI:
  • Qi Zhang
  • (412) 708-7066
  • qizh@umn.edu
Award Date:04/20/2021
Estimated Total Award Amount: $ 521,122
Funds Obligated to Date: $ 408,720
  • FY 2021=$408,720
Start Date:06/01/2021
End Date:05/31/2026
Transaction Type:Grant
Agency:NSF
Awarding Agency Code:4900
Funding Agency Code:4900
CFDA Number:47.041
Primary Program Source:040100 NSF RESEARCH & RELATED ACTIVIT
Award Title or Description:CAREER: Optimization-Based Computational Discovery of Decision-Making Processes
Federal Award ID Number:2044077
DUNS ID:555917996
Parent DUNS ID:117178941
Program:Proc Sys, Reac Eng & Mol Therm
Program Officer:
  • Raymond Adomaitis
  • (703) 292-0000
  • radomait@nsf.gov

Awardee Location

Street:200 OAK ST SE
City:Minneapolis
State:MN
ZIP:55455-2070
County:Minneapolis
Country:US
Awardee Cong. District:05

Primary Place of Performance

Organization Name:University of Minnesota-Twin Cities
Street:200 OAK ST SE
City:Minneapolis
State:MN
ZIP:55455-2070
County:Minneapolis
Country:US
Cong. District:05

Abstract at Time of Award

Decision making is fundamental to everyday life, but many decision-making processes are poorly understood. For example, experts in the operation of chemical plants make decisions based on years of experience, but their decision strategies often are not well documented and, due to the complexity of these manufacturing processes, are difficult to explain even to fellow operators. This means the complete transfer of expert knowledge to new operators remains an unsolved problem. Likewise in microbiology, cells can be considered autonomous agents that make decisions regarding gene expression and cell metabolic function. While we can observe the decisions cells make in experiments, we often do not understand the motivation for these choices. Answering this question would provide fundamental insights that could advance cancer treatment, immunology research, and biomanufacturing operations. These challenges provide the motivation for this research program which aims to develop a computational framework that uses observations of decisions to uncover the underlying decision-making processes. Our research will advance the theory and algorithmic representation of this fundamental problem. Through our integrated research and education activities, we will teach future scientists and engineers to use advanced decision-making tools and promote interdisciplinary collaborations between researchers that work in the field of decision science. Our proposed approach is inspired by the principle of optimality, which conjectures that autonomous agents generally make decisions in some optimal fashion. Following this principle, we propose to model decision-making processes as mathematical optimization problems in which decisions are considered optimal solutions. Given a set of observations, each represented by the decisions made in a specific situation, the goal is to infer the optimization model whose solution results in the observed decisions; this is referred to as Inverse Optimization (IO). The IO approach enjoys all the modeling flexibility provided by mathematical optimization, facilitates incorporation of domain knowledge, and allows the generation of inherently interpretable decision-making models. In this research, we will develop computationally efficient IO algorithms and apply them to a range of problems in science and engineering. Three specific Aims are proposed: (1) learning unknown objective functions, (2) learning unknown constraints, and (3) optimization with IO-based models. Aims 1 and 2 focus on the development of computational methods addressing the challenging aspects of IO, such as nonlinearity, discrete decisions, model selection, and adaptive sampling. Mixed-integer programming, bilevel optimization, and decomposition will be applied in innovative ways to ensure computational tractability. In Aim 3, we will demonstrate how optimization models derived from IO can not only help discover hidden decision-making processes but also serve as surrogate optimizers and embedded models in hierarchical optimization, with specific applications in bioprocess optimization and environmental policy design. Because the principle of optimality enjoys broad (albeit often approximate) validity and the IO methods developed in our research will be generalizable, our work has the potential to broadly impact artificial intelligence research, robotics, biology, healthcare, and even management and behavioral science. We will pursue a set of activities that include teaching K-12 students the basic concepts of decision science through games, incorporating optimization into our chemical engineering curriculum, establishing a short course on decision making, and organizing cross-disciplinary workshops. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

For specific questions or comments about this information including the NSF Project Outcomes Report, contact us.