Newsroom

Optimization Toolbox Adds Mixed-Integer Linear Programming for MATLAB

MATLAB solves optimization problems with mixed-integer constraints


The optimal schedule for power plants on a grid found using mixed-integer linear programming.
The optimal schedule for power plants on a grid found using mixed-integer linear programming.

Natick, Mass. – (5 June 2014) 

MathWorks today announced the addition of mixed-integer linear programming (MILP) to MATLAB. Now available as part of Optimization Toolbox with Release 2014a, this new solver gives users the ability to solve optimization problems that require integer solutions, such as decisions on the number of stocks to buy or sell.  

For problems requiring integer solutions, algorithms that employ integer programming techniques enable companies to make optimal decisions. Tools based on MILP can result in significant financial gains and savings in applications such as portfolio optimization and resource allocation. The new solver can be used with MATLAB deployment products to create standalone applications based on MILP and to integrate algorithms that use MILP with other languages such as Java and .NET.

Many business problems require MILP algorithms to find answers that are integer numbers. For example, variables that represent stock shares to purchase must be integer values to execute a trade. Similarly, variables that represent the on/off state of power generators require binary values (0 or 1). Instead of rounding the solution from a traditional continuous solver, which often violates problem constraints, a MILP solver finds the optimal integer solution. 

"Analysts and engineers use MILP to find the optimal solutions to common business problems such as portfolio optimization, resource allocation, and scheduling," said Seth DeLand, technical marketing manager, MathWorks. "By including the mixed-integer linear programming solver in Optimization Toolbox, MathWorks is enabling users to build and deploy decision support systems based on MILP that can be used throughout the enterprise."

Optimization Toolbox with MILP solver is available immediately in Release 2014a (R2014a). For more information, see R2014a Release Highlights.

About MathWorks

MathWorks is the leading developer of mathematical computing software. MATLAB, the language of technical computing, is a programming environment for algorithm development, data analysis, visualization, and numeric computation. Simulink is a graphical environment for simulation and Model-Based Design for multidomain dynamic and embedded systems. Engineers and scientists worldwide rely on these product families to accelerate the pace of discovery, innovation, and development in automotive, aerospace, electronics, financial services, biotech-pharmaceutical, and other industries. MATLAB and Simulink are also fundamental teaching and research tools in the world's universities and learning institutions. Founded in 1984, MathWorks employs more than 3000 people in 15 countries, with headquarters in Natick, Massachusetts, USA. For additional information, visit mathworks.com.

MATLAB and Simulink are registered trademarks of The MathWorks, Inc. See mathworks.com/trademarks for a list of additional trademarks. Other product or brand names may be trademarks or registered trademarks of their respective holders.