Optimizing Weapons System and Sensor Pairing Through Efficient Binary Polynomial Optimization

Award Information
Agency: Department of Defense
Branch: Missile Defense Agency
Contract: HQ0147-13-C-7318
Agency Tracking Number: B122-004-0117
Amount: $148,809.00
Phase: Phase I
Program: SBIR
Awards Year: 2013
Solicitation Year: 2012
Solicitation Topic Code: MDA12-004
Solicitation Number: 2012.2
Small Business Information
43 Lantern Rd, Belmont, MA, -
DUNS: 360984814
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Adrian Becker
 Senior Engineer
 (617) 945-7692
 abecker@dynamicideasfinancial.com
Business Contact
 Georgia Mourtzinou
Title: Founding Partner
Phone: (617) 945-7686
Email: gmourtzinou@dynamicideasfinancial.com
Research Institution
 Stub
Abstract
Exact formulations of weapon-to-threat assignment problems have long been identified as binary polynomial optimization problems which are theoretically difficult (NP-hard), thus previous research for implementation in the area has focused on heuristic solution methods or methods which compromise full formulation with limits on assignment. The introduction of sensor pairing further complicates formulation and solution. However, we explain an approach in this proposal to transform problems of this type into what are known as binary second-order cone problems. While still in the same theoretical computational complexity class, such problems have proven to be practically efficiently solvable by commercial optimization engines such as CPLEX and Gurobi. The algorithm we propose to develop and test in Phase I implements our proposed modeling approach on a detailed formulation of the simultaneous asset pairing and engagement scheduling problem thus fully integrating optimization of the exact problem.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government