An implantable medical device, IMD, (100) conducts CRT settings searches at multiple CRT settings search periods during an optimization time period by testing different candidate CRT settings and selecting the optimal CRT setting based on output signals of a hemodynamic sensor (240). The respective optimal CRT settings determined during the optimization time period are employed in order to predict at least one future optimal CRT setting that can be used by the IMD (100) following the end of the optimization time period. The IMD (100) then generates and applies pacing pulses to a subject's (5) heart (10) according to a CRT setting of the at least one future optimal CRT setting. The embodiments therefore enable efficient cardiac resynchronization therapy without any sensor readings after the end of the optimization time period and can therefore provide cardiac resynchronization therapy even if the hemodynamic sensor (240) becomes inoperable.