Journal of Optimization Theory and Applications