А что с оптимальностью будет? Скорость можно по разному повышать -- например, разбивая на подзадачи, как это и делалось изначально. Но это может приводить к субоптимальному решению.
В общем наше приглашение на семинар в силе. Если что пишите в ЛС)
Не надо тут линейного целочисленного программирования
Почему не надо, если оно работает и работает хорошо?)
Графовые алгоритмы могут работать лучше оптимизаторов.
Лучше с точки зрения скорости или оптимальности решения?)
Если хотите, можете реализовать эту задачу на графах и выступить на семинаре нашего комьюнити NoML. Будем рады послушать и сравнить результаты.
P.S. Графовые алгоритмы это круто, но в более общем случае, когда нужна выполнимость сложных контактно-продуктовых политик, непонятно, как это можно сделать на графах. Про более сложные постановки задачи и про то, как мы их ускоряем, мы рассказали на одном из наших семинаров.
Данный метод был разработан для прогнозирования солнечной активности (т.н. чисел Вольфа). Как известно, данный процесс имеет непростую цикличность, при этом длина отдельного цикла может быть непостоянной.
Это будет работать только для очень стабильных процессов.
Разобранный в конце пример представляет из себя нестационарный ряд (хорошо видно наличие тренда и сезонности). Так что Фурье иногда адекватно справляется и с такими рядами.
А что с оптимальностью будет? Скорость можно по разному повышать -- например, разбивая на подзадачи, как это и делалось изначально. Но это может приводить к субоптимальному решению.
В общем наше приглашение на семинар в силе. Если что пишите в ЛС)
Почему не надо, если оно работает и работает хорошо?)
Лучше с точки зрения скорости или оптимальности решения?)
Если хотите, можете реализовать эту задачу на графах и выступить на семинаре нашего комьюнити NoML. Будем рады послушать и сравнить результаты.
P.S. Графовые алгоритмы это круто, но в более общем случае, когда нужна выполнимость сложных контактно-продуктовых политик, непонятно, как это можно сделать на графах. Про более сложные постановки задачи и про то, как мы их ускоряем, мы рассказали на одном из наших семинаров.
Зарплату в РФ обычно измеряют в рублях. Дополнил.