Mathematical and Resource Optimization

The Mathematical and Resource Optimization program supports basic research in optimization — focusing on the development of theory and algorithms for large-scale optimization problems. Application-driven research in optimization is supported by the Resource Optimization thrust under the Computational Methods for Decision Making program.

The primary focus of the Mathematical Optimization program is the development of new, cutting-edge theory and algorithms for efficiently solving problems in linear, nonlinear, integer, and combinatorial optimization. Areas of interest include:

  • Theoretical development
  • Algorithmic design and analysis
  • Computational methods
  • Software prototypes for large-scale problems

This directive includes, but is not limited to:

  • Cutting plane and polyhedral techniques for mixed-integer programming
  • Decomposition approaches for large (non)convex problems
  • Interior-point and first-order algorithms for conic/convex optimization

Advances that produce provably optimal or near-optimal solutions, as well as those applicable to large problem domains, are favored. Innovative strategies for dealing with uncertainty from stochastic optimization, robust optimization, and simulation-based optimization are of growing interest. Research supported by this program is expected to make fundamental contributions to the field of mathematical optimization.

Research Concentration Areas

Problems in Mathematical Optimization arise in a variety of Navy scenarios, including interdiction, logistics, planning, scheduling, and sequencing.

These problems, which can be continuous and/or discrete, require theoretical and algorithmic advances in such areas as:

  • Conic programming
  • Large-scale linear programming
  • Mixed-integer programming
  • Multi-level optimization
  • Nonlinear programming

The efforts funded under this program are basic research so that, while direct linkages to Navy problems are not required, potential for future applicability should exist.

Research Challenges and Opportunities

  • Develop new theory for efficiently solving mathematical optimization problems.
  • Devise provably-optimal solution algorithms that advance state-of-the-art methods.
  • Identify and exploit mathematical structures to most efficiently optimize important families of problems.

Type of Funding Available

  • Basic Research

Program Contact Information

Name: Dr. Warren Adams

Title: Program Officer

Department: Code 311

Email for Questions:

How to Submit

Submit white papers, QUAD charts and full proposals for contracts to this email address: ONR Code 31 Research Submissions

Follow instructions within BAA for submission of grant proposals to website.

* Some pages on this website provide links which require a plug in to view.