On universal search strategies for multi-criteria optimization using weighted sums