Optimization Letters