LINDO Global Solver#

LINDO Global is a versatile nonlinear optimizer that supports global optimization in continuous and discrete variables. It accepts a variety of objective and constraint functions, including many that are nonconvex and nonsmooth.

Product Page | Features | Options | Changes

Download LINDO Global | Start a LINDO Global Trial Now!

How to use it#

How to install using amplpy:

# Install Python API for AMPL:
$ python -m pip install amplpy --upgrade

# Install AMPL & solver modules:
$ python -m amplpy.modules install lindoglobal # install LINDO Global

# Activate your license (e.g., free ampl.com/ce or ampl.com/academia licenses):
$ python -m amplpy.modules activate <your-license-uuid>

How to use:

from amplpy import AMPL
ampl = AMPL()
...
ampl.solve(solver="lindoglobal", lindoglobal_options="option1=value1 option2=value2")

Learn more about what we have to offer to implement and deploy Optimization in Python.

AMPL APIs give access to AMPL from a programming language:

ampl: option solver lindoglobal; # change the solver
ampl: option lindoglobal_options 'option1=value1 option2=value2'; # specify options
ampl: solve; # solve the problem

Features#

Algorithms#

Global: branch-and-bound with convexification

Tolerances: epsr and epsa. Time limit: maxtime (CPU seconds). Threads: threads.

Modeling with MP expressions#

MP expressions: logic, counting, complementarity (MP2NL)

Natively, LINDO Global solves nonlinear models with continuous and integer variables. MP’s expressions (==>, or, atmost, count, alldiff, piecewise-linear terms, …) and complements are not part of its native model type: through MP2NL, MP reformulates them into it first.

The LINDO Global driver includes the MP2NL bridge: set mp2nl=1 in lindoglobal_options. MP’s own options (cvt:..., sol:chk:...) then go into the AMPL option mp_options.

MP reformulates logic with binary variables, which LINDO Global handles as integer variables.

ampl.solve(solver="lindoglobal", lindoglobal_options="mp2nl=1", mp_options="cvt:compl=1")
ampl: option solver lindoglobal;
ampl: option lindoglobal_options 'mp2nl=1';
ampl: option mp_options 'cvt:compl=1';
ampl: solve;

More: Meta-driver MP2NL.

Options#

Full list of solver options:

Retrieving solutions#

The outcome of the last optimization is stored in the AMPL parameter solve_result_num and the relative message in solve_result.

display solve_result_num, solve_result;

LINDO Global solve result codes:

Solve result table (AMPL default ranges)
          0- 99 solved: optimal for an optimization problem, feasible for a satisfaction problem
        100-199 solved? solution candidate returned but error likely
        200-299 infeasible
        300-399 unbounded
        400-499 limit
        500-999 failure, no solution returned

Changelog#