Journal of Algorithms and Optimization