Journal of Global Optimization