Mesh Adaptive Direct Search Algorithms for Mixed Variable Optimization

Document Type


Publication Date



This paper introduces a new derivative-free class of mesh adaptive direct search (MADS) algorithms for solving constrained mixed variable optimization problems, in which the variables may be continuous or categorical. This new class of algorithms, called mixed variable MADS (MV-MADS), generalizes both mixed variable pattern search (MVPS) algorithms for linearly constrained mixed variable problems and MADS algorithms for general constrained problems with only continuous variables. The convergence analysis, which makes use of the Clarke nonsmooth calculus, similarly generalizes the existing theory for both MVPS and MADS algorithms, and reasonable conditions are established for ensuring convergence of a subsequence of iterates to a suitably defined stationary point in the nonsmooth and mixed variable sense.


Copyright statement: © Springer-Verlag 2008.

The "Link to Full Text" button on this page loads the journal article read-only onscreen version, hosted at the publisher’s website. Provided by the Springer Nature SharedIt content sharing program.

The downloadable PDF is available by subscription at the DOI link in the citation below.



Source Publication

Optimization Letters