Funded by the European Union. Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or the European Education and Culture Executive Agency (EACEA). Neither the European Union nor EACEA can be held responsible for them.



The DIRECT algorithm is a deterministic global optimization heuristic introduced by Donald Jones, where he inended o have an easy to explain algorithm to be used for optimization purposes within General Motors. As the tiele explained, it was inspired by Lipschitz constant ideas and it used RECtangles. I had the joy to discuss the ideas from the beginning arguing that actually, it has nothing to do with the Lipschitz constant and actually neither with rectangles. However, what I like about it, is that it most explicitly decides on a trade off between low function values and unexploited area. in a simple bi-criterion way.
Also here, many variants have been suggested, but the basic idea is most explicit in its choices.

Scientific Area:
MatLab, Other, Python


Target Group:

The first implementations were actually in Fortran
Later, Kenneth Hölmstrom even wanted to make money out of it

Cite as:
Jones, D. R., Perttunen, C. D., and Stuckman, B. E.: ‘Lipschitzian optimization without the Lipschitz constant’, J. Optim. Th. Appl.73, no. 1 (1993), 157–181.

Author of the review:
Eligius Hendrix
University of Malaga


You have to login to leave a comment. If you are not registered click here