Интересно, а специализированные/гибридные алгоритмы пытаетесь делать? Какие-нибудь black/grey-box подходы, мета/мат-эвристики? По статье выглядит как-будто в большинстве случаев записали модель, засунули в условный Or-tools и получили решение. Но из моей практики тот же Or-tools довольно плохо справляется с большими задачами. И зачастую можно придумать что-то свое эвристическое, которое хоть и не гарантирует оптимальность, но за разумное время решение получает лучше. Хотя такой подход и сложнее в реализации. Или вычислительного времени и так хватает?
Я бы скорее сравнил с этаким несколько странным генетическим алгоритмом со случайной селекцией. В таком случае начинает даже угадываться некоторый смысл.
Интересно, а специализированные/гибридные алгоритмы пытаетесь делать? Какие-нибудь black/grey-box подходы, мета/мат-эвристики? По статье выглядит как-будто в большинстве случаев записали модель, засунули в условный Or-tools и получили решение. Но из моей практики тот же Or-tools довольно плохо справляется с большими задачами. И зачастую можно придумать что-то свое эвристическое, которое хоть и не гарантирует оптимальность, но за разумное время решение получает лучше. Хотя такой подход и сложнее в реализации. Или вычислительного времени и так хватает?
Я бы скорее сравнил с этаким несколько странным генетическим алгоритмом со случайной селекцией. В таком случае начинает даже угадываться некоторый смысл.