add restart based search (RBS) variants