We effectively compute a finite set containing all critical values and the infimum value of a real multivariate polynomial function. Besides, some relations between Newton polytopes and bounded below polynomials are also established.