Спасибо за вопрос. На данный момент, самое лучшие результаты показывают именно эвристики. Причём без доп логики на холодный старт. 

Очень хочется сделать ML/нейронку, но пока не получалось ее приготовить так, чтобы это прям лучше стало.