Grant: Discovery Grants Program - Individual
Simon Fraser University
$36,000.00
Algorithms for hard quadratic combinatorial optimization problems and linkages with quantum bridge analytics
FY 2021-22
Summary
The primary objective of the proposed research program is to develop efficient algorithms for solving a class of hard quadratic combinatorial optimization (QCOP) problems with applications in production, planning, communication, distribution, sequencing and scheduling, and resource allocation. An equally important objective is to train highly qualified graduate and undergraduate students, and post-doctoral fellows, fostering equity, diversity, and inclusion (EDI) considerations, who could apply cutting-edge techniques within complex optimization projects by enhancing existing procedures and developing viable alternatives. Dissemination of research results through conference presentations and publications in reputable journals are also part of the objectives. The primary focus of the algorithm design aspect of the project is aimed at developing algorithms to run on standard computers as well as bridging algorithms to run on hybrid hardware involving both standard and quantum inspired computers. Accomplishment of these long-term objectives translate into short-term goals of developing new theoretical results, intelligent application of existing results, new problem decomposition methods, clever reformulations, development of computer programs, and extensive computational and theoretical analysis of algorithms for specific problem classes identified. The investigators research experience in QCOP and results obtained in the past will be very useful in successfully completing this project. In particular, very large neighborhood search techniques developed by this investigator along with various collaborators and past research works on the quadratic unconstrained binary optimization problem (QUBO) and variants will be used in the design of algorithms. Some specific research problems include solving large scale QUBO, bipartite QUBO and other related optimization problems that fall under this general framework. The research program is expected to result in novel solution approaches exploiting recent developments in machine learning, and artificial intelligence and using technological developments in the emerging area of quantum computing and quantum bridge analytics, for solving problems of interest hitherto unsolved or for solving problems more efficiently and thereby making fundamental contributions to optimization modeling and solution approaches. Exploiting modern technological advancements and by harnessing theoretical and applied research, the proposed research work is expected to enhance the efficacy and uses of operations research methodologies for socio-economic developments within Canada and abroad. Several students with diverse backgrounds, emphasizing EDI considerations, will be employed in the project as research associates. These students will receive valuable research training in the areas of optimization modeling, design and analysis of algorithms, machine learning, computational testing of algorithms, and quantum bridge analytics.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2021-03190
Name nom
Punnen, Abraham
Department département
Mathematics - Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2021
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Installment
inst:1
Partie
1
Nb partie
5
Application title
Algorithms for hard quadratic combinatorial optimization problems and linkages with quantum bridge analytics
Keyword
NSERC
Application summary
The primary objective of the proposed research program is to develop efficient algorithms for solving a class of hard quadratic combinatorial optimization (QCOP) problems with applications in production, planning, communication, distribution, sequencing and scheduling, and resource allocation. An equally important objective is to train highly qualified graduate and undergraduate students, and post-doctoral fellows, fostering equity, diversity, and inclusion (EDI) considerations, who could apply cutting-edge techniques within complex optimization projects by enhancing existing procedures and developing viable alternatives. Dissemination of research results through conference presentations and publications in reputable journals are also part of the objectives. The primary focus of the algorithm design aspect of the project is aimed at developing algorithms to run on standard computers as well as bridging algorithms to run on hybrid hardware involving both standard and quantum inspired computers. Accomplishment of these long-term objectives translate into short-term goals of developing new theoretical results, intelligent application of existing results, new problem decomposition methods, clever reformulations, development of computer programs, and extensive computational and theoretical analysis of algorithms for specific problem classes identified. The investigators research experience in QCOP and results obtained in the past will be very useful in successfully completing this project. In particular, very large neighborhood search techniques developed by this investigator along with various collaborators and past research works on the quadratic unconstrained binary optimization problem (QUBO) and variants will be used in the design of algorithms. Some specific research problems include solving large scale QUBO, bipartite QUBO and other related optimization problems that fall under this general framework. The research program is expected to result in novel solution approaches exploiting recent developments in machine learning, and artificial intelligence and using technological developments in the emerging area of quantum computing and quantum bridge analytics, for solving problems of interest hitherto unsolved or for solving problems more efficiently and thereby making fundamental contributions to optimization modeling and solution approaches. Exploiting modern technological advancements and by harnessing theoretical and applied research, the proposed research work is expected to enhance the efficacy and uses of operations research methodologies for socio-economic developments within Canada and abroad. Several students with diverse backgrounds, emphasizing EDI considerations, will be employed in the project as research associates. These students will receive valuable research training in the areas of optimization modeling, design and analysis of algorithms, machine learning, computational testing of algorithms, and quantum bridge analytics.