Advanced Constrained Optimization Algorithms Utilizing Next Generation Processors

Award Information
Agency: Department of Defense
Branch: Missile Defense Agency
Contract: W9113M-08-C-0117
Agency Tracking Number: B073-045-0127
Amount: $99,978.00
Phase: Phase I
Program: SBIR
Awards Year: 2008
Solicitation Year: 2007
Solicitation Topic Code: MDA07-045
Solicitation Number: 2007.3
Small Business Information
632 Broadway, Suite 803, New York, NY, 10012
DUNS: 022423854
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 James Ezick
 Senoir Engineer
 (212) 780-0527
Business Contact
 Melanie Peters
Title: Business Manager
Phone: (212) 780-0527
Research Institution
C2BMC systems must perform rapid automatic development of plans to assign and employ weapons in the face of BMD attacks; the systems that produce these plans are based on advanced constrained optimization solvers for extremely large problem instances. This proposal outlines a path toward developing scalable constrained optimization algorithm implementations utilizing next generation computational hardware. Specifically, we propose to investigate and develop algorithms that fuse some of the best features of propositional logic solvers with optimization algorithms for assignment and shortest path planning, and do to so in a manner that is amenable to parallelization and utilization of computational accelerators. The resulting technology will be exported as an open interface web service for a net centric planning architecture. The research and development will be performed with partner Lockheed Martin MS2, developers of the Aegis BMD capabilities.

* 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