LINDO API 16.0 Optimization Solver – New Features:  

1) LP (Linear Program) Solvers:

• New enhancements made to the simplex solvers increase the average performance on large instances by 25-30%. 

2) MIP (Mixed Integer Program) Solvers:  

• New heuristics at root node helps find good quality solutions for previously unsolvable instances. 
• Enhancements in re-optimizations lead to optimality 15-20% faster compared to the previous version. 
• From our standard benchmark suite, the number of models solved to optimality within 2 hrs increased by 20% compared to the previous version. 

3) NLP (Nonlinear Program) Solvers: 

• Interface to open source NLOPT solver suite. 
• Improved performance due to better recovery strategies on difficult nonlinear problems. 
• Improved Mult-Start solver based on entropy maximization. 
• Global solver solution path repeatability improved. 
• Improved linearization process and recognition of common terms. 
• Tighter linear relaxations by incorporation of variable bounds.

4) Interfaces:

• Improved support for external solvers such as COPT, Coin/CLP, Highs