Back to search

Cornell University

Combinatorial optimization and decision-making with applications in Computational Sustainability

Abstract

dc:description.abstract

Combinatorial optimization and decision-making problems are critical in many real-world computational sustainability problems. The main goals for these projects are often to provide decision-support tools for various groups and institutions to help solve complex computation problems encountered in sustainable planning and development. This thesis mainly focuses on two real-world applications of combinatorial optimization and decision-making in computational sustainability. The first is a multiobjective optimization problem inspired by the real-world problem of placing hydropower dams in the Amazon basin. We propose a fully polynomial-time approximation scheme based on Dynamic Programming (DP) for computing the Pareto frontier within an arbitrarily small error margin on tree-structured networks. We also developed a complementary mixed integer programming (MIP) approach for approximating the Pareto frontier and methods for approximating high-dimensional Pareto frontiers. The second is an online matching problem coordinating citizen scientists for invasive species survey efforts. We developed a learning-augmented matching algorithm that can utilize partial information and provides good performance and approximation guarantees. For both applications, we provide not only practical solutions to real-world problems but also novel computational algorithms and techniques.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shi, Qinru
Chair dc:contributor.chair
  • Gomes, Carla P.
Committee members dc:contributor.committeemember
  • Bindel, David S.
  • Davis, Damek Shea

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15578865
Dc Identifier Other
ProQuest Submission ID: 13277
ProQuest Publication ID: 29323949

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shi, Qinru. Combinatorial optimization and decision-making with applications in Computational Sustainability. Doctor of Philosophy thesis, Cornell University, 2022. https://hdl.handle.net/1813/112054