Main Search Indulging Some Relaxation