text-only page produced automatically by Usablenet Assistive Skip all navigation and go to page content Skip top navigation and go to directorate navigation Skip top navigation and go to page navigation
National Science Foundation
design element
Search Awards
Recent Awards
Presidential and Honorary Awards
About Awards
Grant Policy Manual
Grant General Conditions
Cooperative Agreement Conditions
Special Conditions
Federal Demonstration Partnership
Policy Office Website

Award Abstract #1351619

CAREER: Advanced Mixed Integer Programming Formulations

Div Of Civil, Mechanical, & Manufact Inn
divider line
Initial Amendment Date: December 18, 2013
divider line
Latest Amendment Date: December 18, 2013
divider line
Award Number: 1351619
divider line
Award Instrument: Standard Grant
divider line
Program Manager: George A. Hazelrigg
CMMI Div Of Civil, Mechanical, & Manufact Inn
ENG Directorate For Engineering
divider line
Start Date: February 1, 2014
divider line
End Date: January 31, 2019 (Estimated)
divider line
Awarded Amount to Date: $400,000.00
divider line
Investigator(s): Juan Pablo Vielma Centeno jvielma@mit.edu (Principal Investigator)
divider line
Sponsor: Massachusetts Institute of Technology
Cambridge, MA 02139-4301 (617)253-1000
divider line
divider line
Program Reference Code(s): 072E, 073E, 077E, 1045, 1271, 9102, 9263, 5514
divider line
Program Element Code(s): 1271, 5514


The research objective of this Faculty Early Career Development (CAREER) Program award is to improve the effectiveness of Mixed Integer Programming (MIP) by developing and using a new paradigm for constructing linear and nonlinear MIP formulations. Such formulations are used to describe the selection among a finite number of alternatives in optimization models and their attributes can significantly affect the performance of the software employed to solve these models. Unfortunately, there is often a strong trade-off between favorable formulation attributes. The research in this award will result on methods to systematically reduce these trade-offs. The approach to develop these methods will include a mathematical analysis of the proposed paradigm, the design of algorithms to construct the associated MIP formulations and extensive computational experiments to evaluate their effectiveness. The deliverables of this work include new mathematical techniques for constructing and analyzing MIP formulations, algorithms and software for using and evaluating advanced MIP formulations, and educational material for engineering students and practitioners.

If successful, the results of this research will provide tools to improve the effectiveness of optimization software for a wide range of MIP applications in business, science and engineering. Recent examples of such applications include efficient energy production and dispatch, clinical trial design and analysis, and trajectory optimization of unmanned aerial vehicles. Results from this research will be disseminated through various channels to allow their integration into commercial optimization software. In addition, all developed techniques will be implemented in open-source software tools available through a variety of modeling languages. The educational material developed in this award will help students at all levels develop crucial mathematical modeling skills. Graduate and undergraduate students will further benefit from this award through lectures and research experience.


Please report errors in award information by writing to: awardsearch@nsf.gov.



Print this page
Back to Top of page
Research.gov  |  USA.gov  |  National Science Board  |  Recovery Act  |  Budget and Performance  |  Annual Financial Report
Web Policies and Important Links  |  Privacy  |  FOIA  |  NO FEAR Act  |  Inspector General  |  Webmaster Contact  |  Site Map
National Science Foundation Logo
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
  Text Only Version