We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards–Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to...