Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$93,000.00

Manipulating Models in Artificial Intelligence and Operations Research

FY 2022-23

Summary
Algorithmic decision making is widespread from the execution of supply chains to robot planning. My program will research the creation, learning, evaluation, hybridization, application, and orchestration of the models and solvers of AI and OR to push problem solving power beyond the current state of the art and to develop a fundamental mathematical and empirical understanding of such manipulation. I will work at the intersection of AI and OR within three themes. In each, I will bring together theory and algorithms from disparate subfields of computer science and mathematics to provide new perspectives and spur novel avenues of inquiry. Theme 1: Model Hierarchies in AI and OR. Complex problems are often attacked by breaking them into pieces. A problem is represented as a hierarchy of models where solving a higher level model defines a subspace at a lower level and solving a lower level model triggers refinement at the higher level. This approach, called abstraction in AI and decomposition in OR, appears in several variants (e.g., logic-based Benders decomposition, SAT Modulo Theory). I will seek a synthesis across domains, develop empirically driven theories, and create automated techniques for the dynamic creation and modification of model hierarchies. Theme 2: Model Manipulations for Sequence Generation. Modern machine learning approaches have shown substantial performance in sequence-to-sequence tasks. An ML model provides a probability distribution over the next token as the sequence is searched over. AI planning and combinatorial optimization also often generate sequences, guided by heuristic functions. This theme will develop and hybridize this intersection by investigating learned models in AI planning and combinatorial optimization, the combination of learned and built models, and the use and analysis of search techniques from AI planning, heuristic search, and combinatorial optimization for ML model decoding. Theme 3: Coordinating Algorithmic Decision Making Systems. Modern AI and OR systems require applications to be modeled, results to be interpreted, and the solvers to be coordinated as problems and contexts change. These functions have traditionally been done by highly trained humans. This theme will investigate the combination of cognitive models from AI, mixed initiative user interface design, and robot control architectures to develop an Optimization Agent to automate these model manipulations. The work in my Discovery program is aimed at conceptual level advances that can be implemented across multiple applications. These themes are informed and motivated by real world applications including advanced scheduling and logistics; robot task allocation; and scheduling for large-scale data centres. As part of my Discovery grant program, I am also proposing an application-based collaborative project to design, optimize, and operate the multi-modal transportation network of remote communities in Canada's North.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2020-04039
Name nom
Beck, Chris
Department département
Mechanical and Industrial Engineering - Mechanical and Industrial Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2020
Award amount
93000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Installment
inst:3
Partie
1
Nb partie
5
Application title
Manipulating Models in Artificial Intelligence and Operations Research
Application summary
Algorithmic decision making is widespread from the execution of supply chains to robot planning. My program will research the creation, learning, evaluation, hybridization, application, and orchestration of the models and solvers of AI and OR to push problem solving power beyond the current state of the art and to develop a fundamental mathematical and empirical understanding of such manipulation. I will work at the intersection of AI and OR within three themes. In each, I will bring together theory and algorithms from disparate subfields of computer science and mathematics to provide new perspectives and spur novel avenues of inquiry. Theme 1: Model Hierarchies in AI and OR. Complex problems are often attacked by breaking them into pieces. A problem is represented as a hierarchy of models where solving a higher level model defines a subspace at a lower level and solving a lower level model triggers refinement at the higher level. This approach, called abstraction in AI and decomposition in OR, appears in several variants (e.g., logic-based Benders decomposition, SAT Modulo Theory). I will seek a synthesis across domains, develop empirically driven theories, and create automated techniques for the dynamic creation and modification of model hierarchies. Theme 2: Model Manipulations for Sequence Generation. Modern machine learning approaches have shown substantial performance in sequence-to-sequence tasks. An ML model provides a probability distribution over the next token as the sequence is searched over. AI planning and combinatorial optimization also often generate sequences, guided by heuristic functions. This theme will develop and hybridize this intersection by investigating learned models in AI planning and combinatorial optimization, the combination of learned and built models, and the use and analysis of search techniques from AI planning, heuristic search, and combinatorial optimization for ML model decoding. Theme 3: Coordinating Algorithmic Decision Making Systems. Modern AI and OR systems require applications to be modeled, results to be interpreted, and the solvers to be coordinated as problems and contexts change. These functions have traditionally been done by highly trained humans. This theme will investigate the combination of cognitive models from AI, mixed initiative user interface design, and robot control architectures to develop an Optimization Agent to automate these model manipulations. The work in my Discovery program is aimed at conceptual level advances that can be implemented across multiple applications. These themes are informed and motivated by real world applications including advanced scheduling and logistics; robot task allocation; and scheduling for large-scale data centres. As part of my Discovery grant program, I am also proposing an application-based collaborative project to design, optimize, and operate the multi-modal transportation network of remote communities in Canada's North.