Main Search Relaxation Techniques