Tone reservation (TR) is an efficient peak-to-average power ratio (PAPR) reduction scheme that adds peak reduction tones (PRTs) to the orthogonal frequency division multiplexing (OFDM) signal. However, enormous numbers of iterations are needed to find the optimal PRT set, which makes the TR scheme quite complex. In this letter, we propose a modified TR scheme that considerably reduces the computational complexity of the optimization process for the PRT set compared with the conventional TR scheme.