NETWORK PROTECTION, INTERDICTION AND DESIGN UNDER UNCERTAINTY
Abstract
There are a wide range of applications in information technology, telecommunications, social analysis, transportation and logistics networks where actions are performed on the nodes/edges of the network in order to facilitate or contrast an event affecting the network. The purpose of the action can range from the preservation of connectivity when the goal is to reach all entities to the limitation of the spread of information in the presence of dangerous entities. This research focuses on optimization of these different objectives in the presence of the uncertainty inherent in the application. In particular, uncertainty can affect the existence of node connections, the positions of the nodes, and the availability of resources. Robust optimization approaches, chance constrained and Benders Decomposition methods, as well as approximate algorithms will be developed to solve these NP-hard problems.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Aug 11, 2021
- Source ID
- FA86552017019
Entities
People
- Enrico Malaguti
Organizations
- Air Force Office of Scientific Research
- United States Air Force