Article ID: | iaor20173387 |
Volume: | 86 |
Issue: | 1 |
Start Page Number: | 103 |
End Page Number: | 121 |
Publication Date: | Aug 2017 |
Journal: | Mathematical Methods of Operations Research |
Authors: | Soleimani-damaneh Majid, Zamani Moslem, Kabgani Alireza |
Keywords: | programming: convex |
In this paper, we consider a nonsmooth optimization problem with a convex feasible set described by constraint functions which are neither convex nor differentiable nor locally Lipschitz necessarily. Utilizing upper regular convexificators, we characterize the normal cone of the feasible set and derive KKT type necessary and sufficient optimality conditions. Under some assumptions, we show that the set of KKT multipliers is bounded. We also characterize the set of optimal solutions and introduce a linear approximation corresponding to the original problem which is useful in checking optimality. The obtained outcomes extend various results existing in the literature to a more general setting.