Relaxation in an L∞-optimization problem