Integer and Stochastic Programming for Collaborative Threat Elimination
Abstract
Approved for Public ReleaseThe research project Integer and Stochastic Programming for Collaborative Threat Elimination will advance modeling and algorithmic capabilities of mathematical optimization to defend naval assets from adversarial attacks. In response to a known attack, and given a laydown with defined munition and readiness levels, an operational air-defense planner employs a sophisticated mixed-integer linear programming model to perform target-weapon assignment so as to maximize a theater s ability to withstand a defined raid.This research project will first study, implement, and test an operational model for target-weapon assignment. After studying the operational problem, the project will design, develop, and test mixed-integer programming and stochastic mixed integer programming approaches to tactical planning that will equip and deploy resources in a manner to effectively mitigate the impactof adversarial attacks.At each phase of the project, models and algorithms will be integrated into a simulation system for evaluation of the policies suggested by the mathematical models.The success of the research project hinges on a number of key research questions that will be addressed:1.Can existing mixed integer programming models for operational planning be improved?2.What software packages for mixed integer linear programming are necessary in order to achieve solutions to sufficiently-detailed models within workable time constraints?3.What level of modeling-detail is necessary for tactical planning problem to create improved attack readiness?4.What are the key features required to build a realistic probabilistic model of the uncertainty facing decision-makers at the time of tactical planning?5.Can a stochastic programming model of tactical planning be created---designing one tactical plan to hedge against a collection of potential attacks?6.What new algorithms must be developed to solve the tactical-planning stochastic programming models within serviceable time constraints?The overarching goal of the research project is to create mathematically-sound software tools that are implementable and useable as decision-making aids for commanders. The project may also serve the purpose of demonstrating the utility of applying advanced mathematical optimization tools, such as integer programming and stochastic programming, widely in naval operations.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Apr 06, 2021
- Source ID
- N000142112310
Entities
People
- Jeffrey Linderoth
Organizations
- Office of Naval Research
- United States Navy
- University of Wisconsin System