zbMATH — the first resource for mathematics

The global solver in the LINDO API. (English) Zbl 1177.90325
Summary: The global solver in the LINDO Application Programming Interface (LINDO API) finds guaranteed global optima to nonconvex, nonlinear and integer mathematical models using the branch and bound/relax approach. We describe (a) the class of problems for which it tends to be appropriate; (b) how to access it directly via the LINDO API or via various modelling language front ends; (c) heuristics used for finding good initial solutions; (d) methods for constructing easily solved relaxations; (e) branching rules for splitting a problem into more easily solved subproblems; and (f) some illustrative computational results.

90C26 Nonconvex programming, global optimization
90C11 Mixed integer programming
65K05 Numerical mathematical programming methods
PDF BibTeX Cite
Full Text: DOI