Electronic Phased-Array Radars offer new possibilities for Radar Search Pattern Optimization by using bi-dimensional beam-forming and beam steering, along both elevation and azimuth axes. The Radar Search Pattern Optimization problem can be approximated as a Set Cover problem and solved using Integer Programming methods. This approximation can be extended to account for direction-specific scan update rates constraints without the need to modify the optimization algorithm.