Theoretical and algorithmic approaches to optimization problems on complex networks
Abstract
We will study four classes of optimization problems (OPs) on complex networks. We will address the practical, algorithmic and theoretical aspects of the OPs, focusing on (i) the generalization of the problem settings to realistic scenarios, (ii) the development of numerical techniques for the solution of the OPs, and (iii) the establishment of analytical baselines for the assessment of the performance of the optimization algorithms. Given the ubiquity of networks in the real world and the generality of the OPs that we will consider, developments of our research program may be useful in a multitude of applications.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Jan 21, 2022
- Source ID
- FA95502110446XX0
Entities
People
- Filippo Radicchi
Organizations
- Air Force Office of Scientific Research
- Indiana University
- United States Air Force