Scaling features in complex optimization problems