Electronic Phased-Array Radars offer new possibilities for Optimization of Radar Search Pattern by using bi-dimensional beam forming and beam steering, along both elevation and azimuth axes. The minimization of the Time-Budget required for multiple Radar scanning missions in localized clutter, under constraints of range and detection probability, can be approximated as a Set Cover Problem. We present a Set Cover Problem approximation for Time-Budget minimization of the Radar Search Pattern, and solved this optimization problem using Integer Programming methods based on Branch&Bound and linear relaxation.